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

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

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

Некоторые примеры применения модульных вычислений в криптографии:

• Шифр Цезаря. moluch.ru В этом шифре ключи представляют собой число символов, на которое сдвигаются буквы алфавита. moluch.ru При шифровании вместо каждой буквы открытого текста ставится буква, отстоящая от неё правее на число букв, задаваемое значением ключа. moluch.ru
• Криптосистема RSA. intech-spb.com В ней сообщение делится на части, каждая из которых используется для формирования соответствующей криптограммы. intech-spb.com
• Криптосистема Диффи-Хеллмана. intech-spb.com В ней используется алгоритм быстрого возведения в степень для вычисления общего ключа. intech-spb.com
• Система Эль-Гамаля. intech-spb.com В ней алгоритм быстрого возведения в степень применяется для вычисления части открытого ключа и формирования криптограммы. intech-spb.com