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

Например, если X mod 5 = 1, то X может быть равен 6, 11, 16, 21 и так далее — остаток от деления каждого из этих чисел по модулю 5 равен одному. 1 Поэтому пересылать остаток от деления по модулю можно, а первое число — нет. 1

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

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