Шифр Цезаря

Одним из наиболее известных шифров древнего Рима (I век до н. э.) был шифр Цезаря. Шифр Цезаря является вариантом шифра простой замены.

При этом считается, что алфавит шифрования циклически сдвинут относительно исходного на 3 позиции, то есть написан по кругу, и после буквы «Z», последней буквы латинского алфавита, следует буква «A».

Например, результат применения шифра Цезаря к слову RIM имеет вид ULP. При расшифровании надо сделать обратную замену символов (то есть «D» заменить на «A», «Е» – на «B» и т. д.).

Число возможных ключей здесь равно числу букв алфавита (N) минус единица, например, всего 25 для латинского и 32 для русского алфавита. Поскольку число вариантов ключа невелико, стойкость такого шифра невысока.

С математической точки зрения шифр Цезаря описывается операциями сложения и вычитания по модулю с величиной фиксированного сдвига S исходного алфавита, символы алфавита нумеруются числами от 0 до N-1, где N – число различных символов алфавита:

Кроме шифрующей системы Цезаря существуют и другие варианты шифров простой замены.

Основная особенность шифров простой замены заключается в том, что это соответствие не изменяется на протяжении всего процесса шифрования.