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

В таблицу по определенному маршруту записывается текст сообщения, затем переставляются столбцы, а потом переставляются строки. Шифрограмма выписывается также по определенному маршруту. Пример шифрования сообщения «АБРАМОВ+ДЯДИНА» показан на рис.15.

Результат шифрования – «ОАБЯ+_АИВ_РДМНАД».

Маршрут вписывания

А

Б

Р

А

Б

А

Р

А

О

+

В

М

М

О

В

+

О

+

В

М

А

_

_

Н

Д

Я

Д

И

Я

И

Д

Д

Б

А

Р

А

Н

А

_

_

А

_

_

Н

Я

И

Д

Д

Исходная таблица

Перестановка столбцов

Перестановка строк

Маршрут выписывания

Рис.15. Пример использования шифра двойной перестановки

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

Если маршруты являются фиксированными величинами, то количество ключей равно n!*m!, n и m – количество столбцов и строк в таблице.