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

Это используется в некоторых криптографических алгоритмах, например, в системе шифрования RSA. 2 Стойкость шифра определяется невозможностью решения этой задачи за приемлемое для пользователя время. 5