Шифры перестановок. Шифровка и дешифровка исходного текста методом перестановки (Лабораторная работа № 5), страница 3

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

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

Последнее становится весьма очевидным, если в приведенном выше примере заменить открытый текст на числа 1,2,3,...,35, подчеркнуть первые пять чисел (чтобы было легче их идентифицировать) и применить ключ перестановки, которым мы до этого пользовались. Тогда (см. таблицу 4) мы получаем "шифрованный" текст:

á2á7á12á17á22áá27á32áá4á9á14áá19á24á29á34á1áá6á11á16á21á26

31á5á10á15á20áá25á30á35á3áá8áá13á18á23á28á33

Таблица 4

Если рассмотреть интервалы между подчеркнутыми числами, мы обнаружим, что

1 и 2 отстоят на 14 позиций,

2 и 3 отстоят на 28 позиций,

3 и 4 отстоят на 21 позицию,

и наконец,

4 и 5 отстоят на 14 позиций,

то есть, интервалы между подчеркнутыми числами кратны 7. Таким образом, если мы выпишем "текст" в 7 строк по 5 знаков, то эти числа все попадают в одну строку.

Однако, если мы к этому "шифрованному" тексту снова применим эту же перестановку (см. таблицу 5),

Таблица 4.5

то получится следующий "шифрованный" текст

á7á32á24á11áá5áá30á18á17á9á34áá21á15á3á28á2áá27á19á6á31á25

13á22á14áá1á26áá20áá8á33á12á4áá29á16á10á35á23.

Видно, что пары, первоначально стоявшие рядом в "открытом" тексте, теперь неравномерно разбросаны по "шифрованному" тексту:

1 и 2 отстоят на 9 позиций,

2 и 3 отстоят на 2 позиции,

3 и 4 отстоят на 17 позиций,

и наконец,

4 и 5 отстоят на 25 позиций,

поэтому использованный ранее метод диграфов здесь больше не работает.

Стойкость шифра двойной перестановки можно еще усилить, если использовать два различных ключевых слова (а не дважды одно и то же), особенно если эти ключевые слова имеют разную длину. Однако в такой системе значительно возрастает риск того, что отправитель ошибочно применит эти два ключевых слова в обратной последовательности. Вообще говоря, в этом случае получится другой шифрованный текст, который получатель не сможет расшифровать, и сообщение придется зашифровать правильно и послать снова. Тогда криптоаналитик будет иметь в своем распоряжении два варианта одного и того же текста, зашифрованного на тех же ключах, но в обратном порядке. Этой ситуацией он, вероятно, сможет воспользоваться. Ошибками такого типа чревата любая система двойного шифрования. Так, на шифр-машине "Энигма" для повышения стойкости некоторые сообщения зашифровывались дважды на различных ключевых установках, и произошел по крайней мере один случай, когда шифрование было выполнено не в том порядке.