Основы классической криптологии. Секреты шифров и кодов

М. Реевский обратил внимание на то, что каждое зашифрованное сообщение начинается повторением трехбуквенного кода сообщения. После долгих исследований перехваченных сообщений ему удалось с помощью повторяющихся пар букв определить полный шифрованный алфавит. В результате довольно скоро поляки смогли прочитать первые немецкие сообщения. Успех М. Реевского и его команды имел огромное значение. Он на практике доказал, что шифр «Энигмы» можно разгадать.

Кстати, некоторые исследователи предполагают, что Реевский решил назвать свои машины «бомбами» потому, что в процессе работы они издавали тикающий звук, как часовой механизм у бомбы замедленного действия. Возможно, это название пришло в голову талантливому поляку при употреблении очередной порции очень любимого им мороженого, которое имело аналогичное название.

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

Когда поляки стали готовиться к нападению Германии, то в июле 1939 года передали всю документацию, в том числе и чертежи своих машин, французам и англичанам, которых успех союзников просто ошеломил. Французские спецслужбы полученной информацией воспользоваться не успели, потерпев в 1940 году поражение от Германии. А вот британские тайные службы, сразу оценив важность полученной информации, в том же 1939 году начали работу над строго засекреченным проектом, получившим название «Ultra».

Для дальнейшей работы над разгадыванием шифров «Энигмы» была собрана команда из математиков, языковедов, специалистов из других областей науки и техники и даже выдающихся шахматистов. Для набора в эту группу людей, обладающих криптоаналитическими способностями, был предпринят весьма нетрадиционный ход. В газете «Дейли Телеграф» («Daily Telegraph») был напечатан кроссворд, который читателям предлагалось разгадать за 12 минут. Те из читателей, кто смог это сделать, были приглашены для прохождения более сложных тестов. Некоторые из них, успешно прошедшие все испытания, впоследствии были приглашены на работу в криптоаналитический центр английских спецслужб, который располагался в местечке Блетчли Парк (Bletchley Ник), в нескольких десятках километров на северо-запад от Лондона.

Самым талантливым рекрутом в Блетчли Парк был Алан Тюринг (Alan Turing, 1912–1954), молодой математик из Кембриджского университета. Он определил две существенные особенности немецкой шифровальной машины и создаваемых с ее помощью шифрованных сообщений.

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

Во-вторых, А. Тюринг заметил, что многие немецкие шифрованные сообщения очень похожи друг на друга. Так, например, все сообщения, отправлявшиеся с немецкой пунктуальностью каждое утро ровно в 6 часов 05 минут, начинались шестибуквенным шифрованным текстом. А. Тюринг предположил, что эти шесть букв означают слово «wetter», что в переводе с немецкого означает «погода». Основываясь на этом открытии, англичане определили первоначальные установки «Энигмы», для того чтобы из шифрованного текста получилось слово «wetter» в открытом тексте. В результате выяснилось, что в примененном шифре буква «w» заменялась буквой «е», буква «е» — буквой «t», буква «t» — буквой «w» и так далее.

После этого был построен огромный шифровальный аппарат, намного больший, чем ее старшие польские собратья, созданные М. Реевским и его сотрудниками. В эту машину были введены полученные данные. После установки скремблеров в нужное положение машина А. Тюринга была готова к работе. Уже в начале 1942 года днем и ночью шестнадцать машин работали над расшифровкой немецких сообщений. Однако это касалось шифрограмм, передаваемых машинами «Энигма», применявшимися в немецких сухопутных войсках.

Как уже упоминалось, на германских кораблях и подводных лодках были установлены более совершенные версии «Энигмы», которые отличались по конструкции и обеспечивали более высокую степень защиты Помимо этого, немецкие сухопутные силы использовали свои ежедневные ключи, которые имели значительные отличия от ежедневных ключей, применявшихся в военно-морском флоте Германии. К тому же шифровальщики флота особое внимание уделяли тому, чтобы не отправлялись похожие сообщения, например о погоде, которые могли бы прояснить противнику какие-либо отправные точки для расшифровки отдельных букв.