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

Модулярная арифметика применяется в криптографии и шифровании данных для выполнения арифметических действий над большими целыми числами. swsoft.nsu.ru Основная идея — оперировать не непосредственно числом, а его «остатками» по различным модулям. swsoft.nsu.ru Типичными значениями модулей, используемые в криптографии, являются 2, 10 и 26. studfile.net

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

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