Криптографические применения разложения чисел на простые множители заключаются в использовании сложности задачи факторизации (нахождения двух или более чисел, дающих при перемножении заданное число) в некоторых криптографических алгоритмах, например, в системе шифрования RSA. 1

Принцип заключается в том, что для шифрования сообщения используется открытый ключ, состоящий из произведения двух больших простых чисел. 3 Чтобы расшифровать сообщение, нужен секретный ключ, состоящий из этих двух простых чисел. 3 Поскольку вычислить простые множители большого числа — физически невыполнимая задача, без закрытого ключа расшифровать сообщение невозможно. 2

Таким образом, надёжность шифрования гарантирована, потому что процесс расшифровки является невероятно сложным и почти невозможным. 4