Как целочисленные функции применяются в криптографии?

Целочисленные функции применяются в криптографии для решения различных задач, например:

• вычисление наибольшего общего делителя; miem.hse.ru
• возведение элемента группы в целочисленную степень; miem.hse.ru
• нахождение корня многочлена по модулю простого числа; miem.hse.ru
• доказательство простоты целого числа; miem.hse.ru
• построение простого числа. miem.hse.ru

Также для целей криптографии используются:

• алгоритмы проверки простоты целых чисел; inis.jinr.ru
• методы факторизации (то есть поиска разложения целых чисел на множители); inis.jinr.ru
• вычисления, использующие эллиптические кривые над конечными полями; inis.jinr.ru
• алгоритмы дискретного логарифмирования; inis.jinr.ru
• методы разложения многочленов на множители над конечными полями и над полем рациональных чисел; inis.jinr.ru
• способы решения систем линейных уравнений над конечными полями; inis.jinr.ru
• алгоритмы для выполнения арифметических операций с большими целыми числами; inis.jinr.ru
• алгоритмы полиномиальной арифметики. inis.jinr.ru