Разложение на множители используется в криптографии и компьютерной безопасности для обеспечения надёжности шифрования. 2

Сложность задачи факторизации (разложения большого числа на множители) используется в некоторых криптографических алгоритмах, например, в системе шифрования RSA. 2 Для обеспечения надёжности шифрования там используются простые числа длиной до 1024 бит. 2

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

Также на разложении на множители основаны обратные функции многих криптографических алгоритмов, например, RSA и Rabin cryptosystems. 4