Информационная безопасность и защита информации: Конспект лекций. Будко В.Н. - 16 стр.

Рисунок 2.2
Скитала — это шифр перестановки.
Аристотель предложил способ дешифрации обертыванием ленты на конус, начиная с его
основания. Где-то на конусе будут просматриваться куски сообщения. Так определится
диаметр скиталы.
Особенность. Для получения на ленте сплошного без пробелов текста требуется, чтобы
все строки, помещающиеся по окружности скиталы, были заполнены. Иначе на ленте
образуются пробелы, которые приводят к расшифровке.
Например, наматываем ленту на шестигранный карандаш (удобнее круглой скиталы —
закодированы 6 строк по окружности) и пишем 6 строк текста на гранях карандаша Длина
строки должна быть равна INT (N/6) + 1.
N – количество букв в тексте сообщения. Остаток мест на последней грани (если N не
делится на 6 нацело) заполняем любыми буквами (“шумом”).
Современный способ расшифровки – перебор всех возможных длин (начиная с 1) скачков
чтения по последовательности букв на ленте скиталы.

Шифры возрождения криптографии после темных веков варварства,
    последовавших после падения Рима. (Конец средневековья 1390
    г. до начала нового времени ХIХ век)
   10. Таблицы простых шифрующих процедур перестановки букв в сообщении.
       Секретом (ключом) здесь служит размер таблицы.
Например, простая перестановка без ключа, табличный аналог скиталы. Исходный текст
ВЫСТУПАЙТЕ НА РАССВЕТЕ записывали по столбцам в таблицу из 4-х строк и 5
столбцов, а шифровку получали чтением по строкам: ВУТРВЫПЕАЕСАНСТТЙАСЕ.
Или, например, записывая в группы по 4 буквы для удобства чтения:


       В      У Т   Р   В
       Ы П Е        А Е     ВУТР ВЫПЕ АЕСА НСТТ ЙАСЕ
       С      А Н С Т       1234   5123   4512   3451 2345
       Т      Й А С Е       Этот способ называют и постолбцовой транспозицией


Пример. Исходный текст записываем по спирали. Шифровку читаем по строкам: