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

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

Например, в протоколе Диффи-Хеллмана, получив друг от друга остатки от деления по модулю, собеседники применяют ту же самую операцию к этому остатку. 1 В итоге оба получают одно общее число, которое можно использовать как общий ключ для симметричного шифрования. 1