Идея этого метода криптографии заключается в том, что запись открытого текста и последующее считывание шифровки производится по разным путям некоторой геометрической фигуры (например, квадрата).
Для пояснения идеи возьмем квадратную таблицу (матрицу) 8x8, будем записывать текст последовательно по строкам сверху вниз, а считывать по столбцам последовательно слева направо.
Предположим, что требуется зашифровать сообщение:
НА ПЕРВОМ КУРСЕ ТЯЖЕЛО УЧИТЬСЯ ТОЛЬКО ПЕРВЫЕ ЧЕТЫРЕ ГОДА ДЕКАНАТ.
Н | А | _ | П | Е | Р | В | |
М | _ | К | У | Р | С | Е | _ |
Т | Я | Ж | Е | Л | _ | У | |
Ч | И | Т | Ь | С | Я | _ | Т |
Л | Ь | К | _ | П | Е | ||
Р | В | Ы | Е | _ | Ч | Е | Т |
Ы | Р | Е | _ | Г | Д | А | |
_ | Д | Е | К | А | Н | А | Т |
В таблице символом «_» обозначен пробел.
В результате преобразований получится шифровка:
НМТЧРЫ_А_ЯИЛВРД_КЖТЬЫЕЕПУЕЬКЕ_КЕРЛСО_ГАРСОЯ_ЧОНВЕ_ПЕДАО_УТЕТАТ.
Как видно из примера, шифровка и открытый текст содержат одинаковые символы, но они располагаются на разных местах.
Ключом в данном случае является размер матрицы, порядок записи открытого текста и считывания шифрограммы. Естественно, что ключ может быть другим. Например, запись открытого текста по строкам может производиться в таком порядке: 48127653, а считывание криптограммы может происходить по столбцам в следующем порядке: 81357642.
|
|
Будем называть порядок записи в строки матрицы ключом записи, а порядок считывания шифрограммы по столбцам — ключом считывания.
Тогда правило дешифрирования криптограммы, полученной методом перестановок, можно записать так.
Чтобы дешифровать криптограмму, полученную с помощью матрицы п х п, нужно криптограмму разбить на группы символов по п символов в каждой группе.
Крайнюю левую группу записать сверху — вниз в столбец, номер которого совпадает с первой цифрой ключа считывания. Вторую группу символов записать в столбец, номер которого совпадает со второй цифрой ключа считывания, и т. д. Открытый текст считывать из матрицы по строкам в соответствии с цифрами ключа записи.