Система шифрования Цезаря



Система шифрования Цезаря. При шифровании каждая буква открытого текста заменяется на другую букву того же алфавита путем смещения по алфавиту от исходной буквы на K букв. Таким образом K – ключ системы Цезаря. Если при смещении выходим за пределы алфавита, то выполняется циклический переход к его началу.

Пример 7. Зашифруем слово «ЦЕЗАРЬ» с помощью системы Цезаря при смещении K=5.

Данный шифр можно задать таблицей замен букв открытого текста на буквы шифртекста (табл. 1). С помощью полученной таблицы заменяем каждую букву слова «ЦЕЗАРЬ». В результате получаем шифртекст «ЫКМЕХБ».

Таблица 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) для определения кода буквы шифртекста в начале алфавита.

Похожие записи:
    None Found
Запись опубликована в рубрике Информатика. Добавьте в закладки постоянную ссылку.