logo
Коды и шифры

Выравнивание цепочек

В результате анализа, который показывает, что цепочки равной длины появляются в парах, также становится ясно, как использовать эту особенность для идентификации колеса R1 и его угловой установки. Для этого нам необходимо выровнять друг относительно друга пары цепочек одинаковой длины, при этом одна из цепочек такой пары должна быть выписана в обратном порядке. При этом нам придется опробовать все возможные варианты выравнивания букв. Так, для двух полученных выше 10-значных цепочек существует 20 возможных взаимных расположений, в зависимости от того, какая из двух цепочек выписывается в обратном порядке, а также от того, какая буква стоит первой. Вот одно из возможных взаимных расположений:

ABQNUMLPIR

CHGYVTJSKD

Кроме него, имеются еще 19 других, например:

CDKSJTVYGH

IPLMUNQBAR.

Если две взаимосвязанные цепочки выровнены правильно, то вертикальные пары букв при зашифровании с помощью правильного колеса R1 в его первом угловом положении дают пары составного отражателя, а пары, расположенные вдоль диагонали (из левого верхнего в правый нижний угол) при зашифровании колесом R1 в его втором угловом положении должны дать те же самые пары составного отражателя. При неправильном выборе колеса или его угловой установки получаются противоречия. Эта чрезвычайно важная особенность, являющаяся следствием порядка действий, который был предписан при работе с "Энигмой", была обнаружена польскими криптоаналитиками в 1932 году (доказательство приводится в [9.1]). В приведенном примере рассмотрены несколько коротких цепочек и, поскольку возможных вариантов выравнивания здесь меньше, с них, возможно, и следовало бы начать.