Классическая техника шифрования. Применение подстановок

Самым древним и самым простым из известных подстановочных шифров является шифр, использовавшийся Юлием Цезарем. В шифре цезаря каждая буква алфавита заменяется буквой, которая находится на три позиции дальше в этом же алфавите. При этом алфавит считается «циклическим», т.е. за буквой Я следует буква А. Например, для алфавита

шифрование происходит следующим образом:

Определить преобразование можно, перечислив все варианты, как показано ниже.

Если каждой букве назначить числовой эквивалент (А = 1, Б = 2 и т.д.), то алгоритм шифрования можно выразить следующими формулами. Каждая буква открытого текста Pзаменяется буквой шифрованного текста C:

C = E(P) = (P+3) mod (26).

В общем случае сдвиг может быть любым, поэтому общий алгоритм Цезаря записывается формулой

C = E(P) = (P+k) mod (26),

где k принимает значения в диапазоне от 1 до 33 (для рассмотренного алфавита). Алгоритм дешифрования также прост:

P = D(C) = (C-k) mod (26).

Если известно, что определенный текст был зашифрован с помощью шифра Цезаря, то с помощью простого перебора всех вариантов раскрыть шифр очень просто – для этого достаточно проверить 33 возможный вариант ключа.

1. 
   Известны алгоритмы шифрования и дешифрования.
   
2. 
   Необходимо перебрать всего 31 вариант.
   
3. 
   Язык открытого текста известен и легко узнаваем.
   

1. 
   Зашифровать следующий текст методом Цезаря.
   Для выбора варианта используется номер по журналу.