|
Мы может проверить каждое предположение, подставляя все эти три слова в ключ над соответствующим куском шифртекста и находя соответствующий открытый текст: Если слово не является частью ключа, то, скорее всего, это опять-таки приведет к тому, что фрагмент открытого текста будет состоять из хаотичного набора букв; если же оно является частью ключа, то получающийся открытый текст должен иметь определенный смысл. При использовании в качестве части ключа слова APOCALYPTIC , получающийся открытый текст состоит из абсолютно бессмысленного набора букв. При использовании в качестве части ключа слова CRYPT , в открытом тексте получается cithe , что, в общем-то, не является невозможным куском открытого текста. Однако если в качестве части ключа использовать EGYPT , то при этом получается atthe — более обещающая комбинация букв, которая, видимо, представляет собой слова at the . Предположим пока, что скорее всего в качестве части ключа используется EGYPT . Возможно, что в качестве ключа используется перечень стран. А это означает, что CAN , часть ключа, которая соответствует первому the , является началом слова CANADA . Мы можем проверить эту гипотезу, предполагая, что CANADA , как и EGYPT , являются частями ключа, если откроем б?льший фрагмент открытого текста: Похоже, что наше предположение имеет смысл. CANADA означает, что открытый текст начинается с themee , что, по-видимому, является началом the meeting . Теперь, когда мы определили новые буквы открытого текста, ting , мы можем найти соответствующую им часть ключа; это будет BRAZ , которое, несомненно, является началом слова BRAZIL . Используя в качестве ключа комбинацию CANADABRAZILEGYPT , мы получим следующее: the meeting is at the????. Чтобы найти завершающее слово открытого текста — место встречи, — лучше всего завершить составление ключа путем проверки перебором названий всех возможных стран, оценивая получающийся при этом открытый текст. Осмысленный открытый текст получается только в случае, когда конечным элементом ключа будет слово CUBA : Таблица 9 Квадрат Виженера. Поэтому для обеспечения стойкости недостаточно, чтобы ключ имел такую же длину, что и само сообщение. В приведенном выше примере уязвимость возникла из-за того, что ключ был создан из смысловых слов. Мы начали с того, что стали случайным образом подставлять слово the в открытый текст и определять соответствующие буквы ключа. Мы могли с уверенностью сказать, когда the попадает на надлежащее место, потому что буквы ключа в этом случае приобретали вид части смысловых слов. После чего мы использовали эти фрагменты в ключе, чтобы определить слова целиком. А это, в свою очередь, давало нам больше кусков в тексте, из которых мы могли составить целые слова, и так далее. Весь этот процесс переходов вперед-назад между сообщением и ключом оказался возможен только потому, что у ключа была определенная внутренняя структура и он состоял из слов, которые можно было распознать. Однако в 1918 году криптографы начали экспериментировать с ключами, которые были лишены структуры. В результате получился невзламываемый шифр. — 87 —
|