Погоня за "Энигмой". Как был взломан немецкий шифр

Работая над своим изобретением, Тьюринг в первую очередь принял во внимание тот факт, что метод проб и ошибок в конечном итоге действительно позволял найти искомую ключевую установку для «Энигмы», поскольку если установить ее диски в том же самом порядке и в то же самое угловое положение, какие для них выбрал отправитель шифровки, и набрать на клавиатуре шифрованный текст, то на световой панели «Энигмы» появится исходное сообщение. Однако количество всевозможных ключевых установок, которые требовалось таким образом перебрать, было слишком велико, чтобы можно было надеяться на практическую реализацию данного метода. Объясняя это одному из своих молодых коллег в Блетчли-Парке, Тьюринг сказал: «Если бы в моем распоряжении были 10 тысяч китайцев, „Бомба“ нам бы не понадобилась».

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

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

Проверить работоспособность «Паука» было поручено 18-летнему математику Ричарду Пендереду. В самом начале Второй мировой войны он был вызван из Кембриджа в Блетчли-Парк для беседы с Гордоном Уэлчменом. В ходе этой беседы Пендеред так и не смог разгадать характер работы, которой ему предложил заниматься в Блетчли-Парке Уэлчмен. Единственным ключом к разгадке мог послужить вопрос Уэлчмена о том, насколько хорошо Пендеред умеет разгадывать кроссворды. Только через несколько дней после того, как Пендеред приступил к выполнению своих служебных обязанностей в Блетчли-Парке, Уэлчмен рассказал ему, что его основной задачей будет работа над взломом немецкой шифровальной машины, и отвел в секцию № 6, специализировавшуюся на чтении шифровок вермахта и люфтваффе.

Летом 1940 года Пендеред был откомандирован на фирму, изготовившую опытный образец «Паука». С собой он захватил 13-буквенный «подстрочник» «Funk Gymnastik», чтобы удостовериться в работоспособности образца. Для «Бомбы» Тьюринга нахождение ключевой установки по этому «подстрочнику» было бы непосильной задачей. «Паук» же выдержал это нелегкое испытание с успехом. Инженеры фирмы установили его в некоторое начальное состояние в соответствии с «подстрочником» и подключили к электросети. «Паук» с оглушительным грохотом заработал, во все стороны полетели искры, вокруг засуетились люди, которые то и дело подбегали к «Пауку» и производили им одним ведомые манипуляции. Каждый раз, когда «Паук» находил какую-то ключевую установку, его диски некоторое время продолжали по инерции вращаться, прежде чем окончательно останавливались. Сотрудник фирмы, глядя на реле «Паука», считывал информацию о найденной ключевой установке и передавал Пендереду, который удалялся в другую комнату, чтобы там без помех ее проанализировать.