Задание 1. Используя русский алфавит из 33 букв (табл. 1), зашифруйте сообщение классическим шифром Цезаря со сдвигом на три (пробелы между словами не используются). Сообщение выбирается по варианту из табл. 1 приложения.
Задание 2. Используя русский алфавит из 33 букв (табл. 1), дешифрируйте сообщение, зашифрованное классическим шифром Цезаря со сдвигом на три (пробелы между словами не используются). Сообщение выбирается по варианту из табл. 1 приложения.
1.2. Шифрование методом перестановки
В шифрах перестановки все символы открытого текста переносятся в шифрограмму в неизменном виде, но меняют своё местоположение. Шифры перестановки применялись с V в. до н.э. – например, жезл сцитала, затем использовались блочная перестановка, простая табличная перестановка, маршрутная перестановка, вертикальная перестановка, поворотные решётки, двойная табличная перестановка, множественные перестановки. В современных стандартах шифрования применяются блочные одинарные перестановки.
Шифр блочной перестановки. Ключом шифра является заранее выбранное слово, которое определяет длину блока и перестановку символов в каждом блоке, на которые разбивается исходное сообщение. Шифрование заключается в записывании символов в блок на новые позиции, которые определяются по порядку возрастания алфавитных номеров букв в ключевом слове. При необходимости последний блок дополняется произвольными символами. Для дешифрирования символы из блока шифрограммы выписываются согласно ключу.
Пример шифрования блочной перестановкой показан на рис. 2, а. Здесь используется алфавит из 33 русских букв и пробела, табл. 2 и ключевое слово «БАНАН». Для исходного текста «КОМОВА_ОЛЬГА_СЕМЁНОВНА» шифрограмма будет выглядеть как «О_АЁАОЛСО_КАГМНМО_Н_ВЬЕВ_». На рис. 2, б показано дешифрирование с ключом «ЗВЕЗДА» шифрограммы «СРСАТНКБСИИРСЙК_ИЭ_РСЕПС», в результате получен исходный текст «ТРАНССИБИРСКИЙ_ЭКСПРЕСС».
Рис. 2. Шифр блочной перестановки
Примечание. В сообщениях и шифрограммах знаки пробелов обозначены подчёркиваниями.