ШИФРЫ ЗАМЕНЫ.

Шифр Цезаря.

Также известный, как шифр сдвига, код Цезаря или сдвиг Цезаря — один из самых простых и наиболее широко известных методов шифрования.

Шифр Цезаря — это вид шифра подстановки, в котором каждый символ в открытом тексте заменяется символом, находящимся на некотором постоянном числе позиций левее или правее него в алфавите. Например, в шифре со сдвигом 3 А была бы заменена на Г, Б станет Д, и так далее.

Шифр назван в честь римского императора Гая Юлия Цезаря, использовавшего его для секретной переписки со своими генералами.

Если сопоставить каждому символу алфавита его порядковый номер (нумеруя с 0), то шифрование и дешифрование можно выразить формулами модульной арифметики:

где — символ открытого текста, — символ шифрованного текста, — мощность алфавита, а — ключ.

 

Шифрование с использованием ключа К=4: Буква «А» «сдвигается» на три буквы вперёд и становится буквой «Д», и так далее:

Исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯШифрованный: ДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГ Оригинальный текст:Вскоре я обогнал его на прямой. Шифрованный текст:ЁХНСФИ Г СЕСЖРДО ИЖС РД УФГПСМ.

Шифр с использованием кодового слова.

Шифр с использованием кодового слова является одним из самых простых как в реализации, так и в расшифровывании. Идея заключается в том, что выбирается кодовое слово, которое пишется впереди, затем выписываются остальные буквы алфавита в своем порядке. Шифр с использованием кодового слова ЯМА.

Исходный алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯШифрованный: ЯМА БВГДЕЁЖЗИЙКЛНОПРСТУФХЦЧШЩЪЫЬЭЮ Оригинальный текст:Вскоре я обогнал его на прямой. Шифрованный текст:МРИНПВ Ю НМНАЛЯЙ ВАН ЛЯ ОПЮОНЗ.

 

 

Как мы видим, при использовании короткого кодового слова мы получаем очень и очень простую замену. Также мы не можем использовать в качестве кодового слова слова с повторяющимися буквами, так как это приведет к неоднозначности расшифровки, то есть двум различным буквам исходного алфавита будет соответствовать одна и та же буква шифрованного текста.