Делители чисел используются в криптографии и безопасности информации следующим образом:

• Большие простые числа используются в алгоритмах шифрования с открытым ключом. 1 Для обеспечения надёжности шифрования там применяются простые числа длиной до 1024 бит. 1
• Стойкость шифра RSA определяется невозможностью решения математической задачи факторизации большого числа — модуля шифра за приемлемое для пользователя время. 3 Это позволяет считать, что единственным человеком, способным расшифровать сообщение, зашифрованное по алгоритму RSA, будет тот, кто знает, какие простые числа были выбраны изначально. 4

Также в криптографии используется формула Эйлера, которая позволяет легко получить число φ(n) для простых и некоторых других чисел. 1