Как применяются модульные функции в криптографии?

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

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

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

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