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

Например, на этом основывается безопасность алгоритма RSA: открытый ключ в нём состоит из произведения двух больших простых чисел, используемых для шифрования сообщения, а секретный ключ — из этих двух простых чисел, используемых для расшифровки сообщения. 3 Без приватного ключа вычислить эти числа с помощью классических алгоритмов крайне сложно, особенно при длине ключа в 2 048 или 4 096 бит. 1