13. Двойная перестановка. Является шифром перестановки. Ключом является размер таблицы axb и два слова длиной a и b. Необходимо, чтобы произведение a*b было больше либо равно длине сообщения n. Если a*b>n, то сообщение дополняется различными ничего не значащими буквами. Буквы каждого из ключевых слов перенумеруем целыми числами от 1 до a для первого слова и от 1 до b для второго слова в том порядке, в котором они встречаются в алфавите. Например, слову МОЛОКО будет соответствовать (342516), а слову БУМАГА – (365142).
Для шифрования сообщение побуквенно вписывается в таблицу по столбцам, нумерация строк и столбцов таблицы определяется нумерацией ключевых слов. Затем осуществляется перестановка строк, затем перестановка столбцов. Например, сообщение КОТВСАПОГАХ зашифруем с помощью ключевых слов ДУБ, ОЧКИ и таблицы 3х4. Слову ДУБ соответствует перестановка (231), слову ОЧКИ – (3421). Тогда шифрограмма будет ЬГТААПКВХООС.
|
|
3 |
4 |
2 |
1 |
|
2 |
К |
В |
П |
А |
|
3 |
О |
С |
О |
Х |
|
1 |
Т |
А |
Г |
Ь |
|
3 |
4 |
2 |
1 |
|
1 |
Т |
А |
Г |
Ь |
|
2 |
К |
В |
П |
А |
|
3 |
О |
С |
О |
Х |
|
1 |
2 |
3 |
4 |
|
1 |
Ь |
Г |
Т |
А |
|
2 |
А |
П |
К |
В |
|
3 |
Х |
О |
О |
С |
При расшифровании все действия выполняются в обратном порядке, для перестановок строк и столбцов нужно найти обратные перестановки. |
