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

Например, элементарный метод проверки простоты натурального числа n или нахождения его делителей — метод пробных делений. 4 Он заключается в последовательных попытках деления числа n на 2 и все нечётные числа от 3 до n. 4

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

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