Шифр "Два квадрата"

Для зашифрования сообщения на английском языке составляются две таблицы размера 5×5. В клетки каждой таблицы в неизвестном порядке вписаны буквы укороченного английского алфавита (v и w отождествлены), так что каждая буква алфавита встречается в каждой таблице один раз. Букву, расположенную в i-ой строке и j-м столбце первой таблицы обозначим через а_ij, а букву второй таблицы - через b_ij. При зашифровании сообщение разбивается на пары подряд идущих букв. Пара вида а_ijb_lm заменяется при i ≠ l парой b_ima_lj, а при i = l - парой b_lja_im. В результате зашифрования сообщения

c r y p t o g r a p h i c a l g o r i t h m

был получен один из следующих шифртекстов:

p a b d g l i u r c a v t h o t u e a d s p,
d s z q u p h s b q i j d b m h p s j u i n.

Определите, какой именно? Ответ обоснуйте.

• Решение

Решение

Указанный в задаче способ зашифрования текста обладает следующим свойством. Если пара ab заменяется на пару cd, то пара dc перейдет в пару ba. Проверяем наличие этого свойства в предложенных открытом и зашифрованных текстах. Для первого шифртекста первая же пара сr переходит в pa, а ap переходит в rc. Есть и другая пара - to переходит в gl, а lg переходит в ot:

c r   y p   t o   g r   a p   h i   c a   l g   o r   i t   h m


p a   b d   g l   i u   r c   a v   t h   o t   u e   a d   s p

Замен пар, противоречащих рассматриваемому свойству в этом случае нет. Для второго текста свойство не выполняется. Действительно, пара lg переходит в mh, но при этом hm переходит в in:

c r   y p   t o   g r   a p   h i   c a   l g   o r   i t   h m


d s   z q   u p   h s   b q   i j   d b   m h   p s   j u   i n

Таким образом, первый шифртекст является единственным кандидатом на ответ.

• Ответ

Ответ

Первый текст.