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

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

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

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