Перестановки по ключу

Одиночная перестановка по ключу

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

Зашифруем фразу "ВРАГ БУДЕТ РАЗБИТ"
Ключом у нас будет слово памир
Таблица выглядит исходно выглядит так:

П А М И Р
4 1 3 2 5
В Г Д Р Б
Р Б Е А И
А У Т З Т

Рассмотрим первые две строки:

П А М И Р
4 1 3 2 5

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

1 2 3 4 5
Г Р Д В Б
Б А Е Р И
У З Т Т А

Вот и всё теперь смело записываем шифровку по строкам (для удобства записи группами по 4-ре):

ГРДВ ББФЕ РИУЗ ТТА

Чтобы расшифровать - надо просто знать ключевое слово (оно определит число столбцов - по числу его букв + то в каком порядке надо эти столбцы переставить!)

Двойная перестановка

Для дополнительной скрытности можно повторно шифровать сообщение, которое уже было зашифровано. Этот способ известен под названием двойная перестановка. Для этого размер второй таблицы подбирают так, чтобы длины ее строк и столбцов были другие, чем в первой таблице. Лучше всего, если они будут взаимно простыми. Кроме того, в первой таблице можно переставлять столбцы, а во второй строки. Наконец, можно заполнять таблицу зигзагом, змейкой, по спирали или каким-то другим способом. Такие способы заполнения таблицы если и не усиливают стойкость шифра, то делают процесс шифрования гораздо более занимательным.

Пример. Зашифруем фразу из третьего примера с помощью таблицы размером 4х6 и ключевых слов «СКАНЕР» и «4123».

После заполнения исходной таблицы по строкам (рис. а) переставляем столбцы по порядку следования в алфавите букв слова «СКАНЕР» (рис. б). Затем переставляем строки. Порядковый номер строки определяет цифра второго ключевого слова «4123» (рис. в). На этом перестановки в таблице заканчиваются. Шифртекст считываем по столбцам и получаем: «ЙЛЕСП_ЕЕЫОМИ_ЬНТАИНМНРЗС»