Шифры перестановки

Шифры перестановки В шифрах перестановки буквы (или другие символы) исходногосообщения нисколько не меняются, а лишь переставляются по некоемузакону, делая весь текст стандартно нечитаемым. Известно множество программ подобных шифрований, но мы рассмотримхарактерный шифр двойной перестановки столбцов и строк. Такие шифры хороши для подстраховки закодированного текста илиотдельных криптограмм многоалфавитного шифрования. Для зашифровывания двойной перестановкой необходимо: - построить некую таблицу, форматы каковой определяются размерамидвух ключевых слов (скажем, "гевара" и "риск"), которые выписываютсяпри этом сверху и сбоку таблицы; - в таблицу по определенному маршруту (к примеру, "а") заноситсяисходный текст (таблица А), а неиспользованные места полностьюзаполняются любыми, но лучше всего часто встречающимися буквами(здесь: "с", "в", "и"); - переместить столбцы в порядке, соответствующем расположениюбукв у верхнего ключа ("гевара") в обычном алфавите (таблица Б); - переместить все строки в соответствий с последовательностьюбукв второго ключевого слова ("риск") в алфавите (таблица В); - выписать последовательно буквы из получившейся таблицы,стандартно разбивая их на пятизнаковые группы, причем если последняяиз них окажется неполной, она дописывается любыми часто встречающимисябуквами (отсутствие дописки может позволить выявить размер таблицы,тогда как использование распространенных букв немного затруднитдешифрование). Наш шифротекст: "ПЕААН РСИЕС ВСЕМЕ ЕЖНМИ.) При расшифровывании криптограммы следует действовать как бы сконца: - шифровка вписывается в таблицу определяемого длинами ключейразмера; столбцы и строки в ней последовательно нумеруются, а избытокбукв отбрасывается (так получается таблица В); - строки располагают в соответствии с порядком номеров буквбокового ключевого слова (так получается таблица Б); - столбцы переставляются согласно нумерации букв верхнего ключа(так получается таблица А); - буквы выписываются в строку, следуя обговоренному маршрутузаполнения-чтения. Для дешифрирования шифра такого типа необходимо: - предположить, что здесь использован обычный шифр перестановки вего табличном варианте; - попробовать чтение через фиксированное или скользящее числобукв, пытаясь выявить какие-то закономерности; - прикинуть допускаемый размер таблицы, ориентируясь, к примеру,на количество букв в тексте; - выявить знаки характерных биграмм (ст, мс...) и сопоставить всеимеющиеся расстояния между их составляющими в закрытом шифротексте; терасстояния, которые особо выделяются, равняются числу строк в шифровойтаблице; - учитывая маловероятность сочетания отдельных букв, можнопопробовать найти реальную последовательность столбцов; - теперь нетрудно правильно расставить все строки, ориентируясьпо смыслу появляющихся фрагментов текста. Шифры перестановки не сложны для опытного дешифровщика (а темболее для ЭВМ!), хотя при кратких текстах возможно и неправильное(анаграммное) осмысленное прочтение.