Модульные функции в криптографии применяются для сложения и вычитания двух последовательностей чисел. 4 Это производится не с помощью обычных арифметических действий, а с помощью операций модульной арифметики. 4

В модульной арифметике сложение и вычитание выполняются относительно некоторого фиксированного числа — модуля. 4 Типичными значениями модулей, используемые в криптографии, являются 2, 10 и 26. 4

Пример применения модульной арифметики — шифр Цезаря. 1 В нём ключи представляют собой число символов, на которое сдвигаются буквы алфавита. 1 При шифровании вместо каждой буквы открытого текста ставится буква, отстоящая от неё правее на число букв, задаваемое значением ключа. 1 Расшифровка заключается в смещении каждой буквы левее на число букв, задаваемое тем же значением ключа, которое использовалось при шифровании. 1

Также модульные функции являются неотъемлемой частью криптографических алгоритмов с открытым ключом, например RSA, Диффи-Хеллмана, Эль-Гамаля. 3 В них используются арифметические операции модульного умножения и модульного возведения в степень. 3