Система шифрования Цезаря
Система шифрования Цезаря. При шифровании каждая буква открытого текста заменяется на другую букву того же алфавита путем смещения по алфавиту от исходной буквы на K букв. Таким образом K – ключ системы Цезаря. Если при смещении выходим за пределы алфавита, то выполняется циклический переход к его началу.
Пример 7. Зашифруем слово «ЦЕЗАРЬ» с помощью системы Цезаря при смещении K=5.
Данный шифр можно задать таблицей замен букв открытого текста на буквы шифртекста (табл. 1). С помощью полученной таблицы заменяем каждую букву слова «ЦЕЗАРЬ». В результате получаем шифртекст «ЫКМЕХБ».
Если поставить в соответствие каждой букве алфавита ее порядковый номер или определенный код (начиная от 0), то замену по методу Цезаря можно описать следующей формулой:
I = (J+K) mod M, (2)
где J – числовой код буквы открытого текста, 0 ? J ? (M-1); K – ключ, 1 ? K ? (M-1); I – числовой код соответствующей буквы шифртекста; M – число букв в алфавите.
Операция mod – операция умножения по модулю (mod M – умножение по модулю М). В формуле (2) она дает остаток от деления суммы (J+K) на M. Операция mod необходима при выходе за пределы алфавита (когда (J+K) ? M) для определения кода буквы шифртекста в начале алфавита.