Практическое применение теории делителей чисел в современной криптографии заключается в использовании криптографических схем, основанных на больших простых числах. 1

Применимость таких схем базируется на возможности легко находить большие простые числа, а их безопасность — на отсутствии простой возможности разложения на множители произведения больших простых чисел. 1

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

Ещё один пример применения — обобщённый алгоритм Евклида, который является одним из наиболее часто встречающихся примитивов из теории чисел, используемых в криптографии. 5

По некоторым оценкам, практически весь мировой парк средств асимметричной криптографии в математическом плане основан на теоретико-числовых задачах. 1