Каталог@Mail.ru - каталог ресурсов интернет HitMeter - счетчик посетителей сайта, бесплатная статистика

Маршрутные перестановки

Наверное, самый прикольный шифр из всех, что на этом сайте

Описание метода маршрутных перестановок

Ранее на этом сайте были описаны простые шифрующие таблицы. Это перестановочная система, причём слово ПРОСТЫЕ здесь вполне заслуженно. Попытаемся сделать какую-нибудь другую, более изощрённую перестановку.

Допустим, у нас есть текст ПУЛЕМЕТЧИК ВАСЯ.

Составляем табличку из 3 строк и 5 столбцов, в которую вписываем символы текста по змеистому маршруту, как на рисунке.

Теперь проходимся по таблице в порядке, как на следующем рисунке. Получаем шифрованный текст МЕЯ СТЕ ЛЧА ВИУ ПК_. В общем, не то что пулемётчик пропал, но даже упоминание о нём. Хотя он и не против. Кто вник в суть, без труда поймёт, как ведётся расшифровка.

В демонстрации ниже применяется именно такая пара маршрутов. Можете проверить на тексте про Васю, выбрав количество строк = 3 и количество столбцов = 5.

Если наберёте текст, который не влезает в одну таблицу, будет разбиение текста на части (блоки). Если не получается целого числа блоков, будет автоматическое добавление пробелов в конец текста - так, чтобы решить проблему. Для каждого блока шифрование по описанному методу и независимо от других частей текста.

Ключевые параметры этаких маршрутных шифров - количество строк и столбцов таблицы. Если изменить их, но шифруемый текст оставить тем же, шифрованный текст может стать другим по сравнению с прежним шифртекстом.

А теперь ещё один пример. Для большего удобства возьмём другой текст - АМЕРИКАНСКИЙ НАЕМНИК. Выписываем символы текста в таблицу 4 x 5 вот по такой спиральке:

Ну и далее, допустим, проходим по таблице какой-нибудь змейкой, типа как ниже на рисунке. Получается текст НАКИ РМНС КИЕЕ МАКИ Й_НА. Вот так поиздевались над наёмником, даже в Ливии ему проще было.
Ясно, что если бы мы взяли другие размеры таблицы, допустим, 5 x 4, результат вполне мог быть другим.

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

Добавим только, что необязательно использовать блоки, как это делается в демонстрации. Можно задать один из размеров таблицы как ключ, а второй подбирать по количеству символов в тексте (включая пробелы и препинательную гадость).
Так, в таблице должно быть 4 строки. В тексте 20 символов, тогда столбцов 5. В таблице 4 строки, в тексте 21 символ. Тогда 5 столцов - мало, 6 - много. Добавляем 3 пробела в конец текста и используем 6 столбцов.

Маршрутные перестановки онлайн

А теперь демонстрация одного из вариантов пары маршрутов. Он приведён в описании как первый из двух примеров. Прочие детали также в пояснении, в том числе смысл количества строк и столбцов.

КОЛИЧЕСТВО СТРОК

КОЛИЧЕСТВО СТОЛБЦОВ

Входные данные

Выходные данные

copyright © Исканцев Н.В., 2011

На главную
X