В чем заключается практическое применение теории делителей чисел в современной криптографии?

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

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

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

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

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