Делители применяются в факторизации больших чисел в криптографии для обеспечения безопасности. 15

Факторизация натурального числа — это разложение его в произведение простых сомножителей. 1 Такая задача имеет большую вычислительную сложность, что используется в некоторых криптографических алгоритмах, например, в системе шифрования RSA. 12

Один из элементарных методов нахождения делителей числа n — метод пробных делений. 1 Он заключается в последовательных попытках деления числа n на 2 и все нечётные числа от 3 до n. 1

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