Разница между числами применяется в криптографии через понятие сравнения. 4 Два целых числа a и b считаются сравнимыми по модулю n, если (a mod n) = (b mod n). 14
Например, в алгоритмах асимметричного шифрования основная задача заключается в том, чтобы по известному открытому ключу было невозможно получить секретный ключ шифрования. 1 Для этого в основу асимметричных алгоритмов закладывают вычислительно трудные задачи факторизации, дискретного логарифмирования, проецирования точек на эллиптической кривой, которые используют операцию получения остатка от целочисленного деления (сравнения). 1
Также в криптографии часто работают с инверсиями чисел. 4 Если отправитель посылает в качестве ключа для шифрования целое число, приёмник применяет инверсию этого целого числа в качестве ключа декодирования. 4