Почему определенные методы записи чисел в виде суммы произведений имеют практическое применение в криптографии?

Определённые методы записи чисел в виде суммы произведений имеют практическое применение в криптографии, потому что сложность задачи факторизации (нахождения двух или более чисел, дающих при перемножении заданное число) используется в некоторых криптографических алгоритмах. intuit.ru

Например, в системе шифрования RSA. moluch.ru intuit.ru В ней для шифрования сообщения вычисляют произведение двух больших простых чисел. proglib.io Чтобы расшифровать его, нужно одно из этих простых чисел, так как нет простого способа вычислить их исключительно по результату произведения. proglib.io

Также в криптографии используются криптографические схемы, основанные на больших простых числах, их применимость базируется на том, что легко находить такие числа, а безопасность схем — на отсутствии простой возможности разложения на множители произведения больших простых чисел. elib.belstu.by