Почему задача о нахождении исходного числа из его доли часто используется в криптографии?

Возможно, имелись в виду остатки и модули, которые используются для создания шифров, где каждое число заменяется на его остаток при делении на другое число. www.pedopyt.ru

Использование таких задач в криптографии связано с тем, что сложность их решения обеспечивает стойкость шифров. book.etudes.ru Это объясняется тем, что для взлома криптографических систем необходимо решить задачу факторизации числа, то есть разложить его на простые множители. dzen.ru

Множество шифров строится на том, что найти большие простые числа и перемножить их легко, а вот разложить результат на множители — крайне сложно. www.pedopyt.ru