Применение теории делителей в криптографии и шифровании влияет на следующие аспекты:

• Использование больших простых чисел. 1 Они применяются в алгоритмах шифрования с открытым ключом для обеспечения надёжности шифрования. 1 Для работы с большими целыми числами используются специальные компьютерные программы. 1
• Решение задачи факторизации. 14 Это нахождение двух или более чисел, дающих при перемножении заданное число. 1 Задача гораздо труднее, чем перемножение чисел, и для её решения могут потребоваться специальные алгоритмы. 1
• Применение формулы Эйлера. 1 Она позволяет легко получить число φ(n) для простых и некоторых других чисел. 1

Например, на основе теории делителей построен алгоритм RSA, который использует систему шифрования с открытым ключом, применяя понятие наибольшего общего делителя чисел, теорему Ферма, теорию конгруэнции и расширенный алгоритм Евклида. 2