Шифры перестановок. Шифр «скитала»



При шифровании перестановкой открытый текст, как правило, разбивается на блоки равной длины, после чего в каждом таком блоке символы шифруемого текста переставляются по определенному правилу.

Различают следующие шифры перестановок:

  • шифр «скитала»;
  • простые шифрующие таблицы;
  • шифрующие таблицы с одиночной перестановкой по ключу;
  • шифрующие таблицы с двойной перестановкой по ключу;
  • магические квадраты.

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

Ключом для шифра «скитала» является число строк и столбцов таблицы, поэтому для расшифрования шифртекста необходима такая же таблица как и для шифрования.

Рис. 2. Реализация шифра «скитала»

Пример 1. Зашифруем фразу «произведен запуск спутника» с помощью таблицы размером 7х5 (7 строк, 5 столбцов) (рис.2).

После заполнения таблицы по строкам считываем ее содержимое по столбцам и получаем шифртекст: «ПВ_СУА_РЕЗКТ__ОДА_Н__ИЕПСИИ  ЗНУПК__».

При дешифрации записываем шифртекст в таблицу размером 7х5 по столбцам, затем считываем по строкам.

 

Похожие записи:
    None Found
Запись опубликована в рубрике Информатика. Добавьте в закладки постоянную ссылку.