Шифры перестановок. Шифр «скитала»
При шифровании перестановкой открытый текст, как правило, разбивается на блоки равной длины, после чего в каждом таком блоке символы шифруемого текста переставляются по определенному правилу.
Различают следующие шифры перестановок:
- шифр «скитала»;
- простые шифрующие таблицы;
- шифрующие таблицы с одиночной перестановкой по ключу;
- шифрующие таблицы с двойной перестановкой по ключу;
- магические квадраты.
Шифр «скитала» удобно реализовать как таблицу определенного размера, в клетки которой построчно записывается весь открытый текст. Шифртекст образуется при чтении символов таблицы по столбцам с первого до последнего. При этом незаполненные ячейки также необходимо считывать. Шифртекст расшифровывается в обратном порядке.
Ключом для шифра «скитала» является число строк и столбцов таблицы, поэтому для расшифрования шифртекста необходима такая же таблица как и для шифрования.
Пример 1. Зашифруем фразу «произведен запуск спутника» с помощью таблицы размером 7х5 (7 строк, 5 столбцов) (рис.2).
После заполнения таблицы по строкам считываем ее содержимое по столбцам и получаем шифртекст: «ПВ_СУА_РЕЗКТ__ОДА_Н__ИЕПСИИ ЗНУПК__».
При дешифрации записываем шифртекст в таблицу размером 7х5 по столбцам, затем считываем по строкам.