Размышления о думающих машинах. Тьюринг. Компьютерное исчисление

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

Но этот метод работал недолго. В 1938 году немцы добавили к машине еще три ротора, так что их общее количество достигло шести. Теперь полякам для успешной дешифровки сообщений требовалось около 60 «бомб». Экономических ресурсов для дальнейшей работы не хватало, и Польша приняла решение передать в 1939 году накопленные данные британской и французской разведкам. Британцы приняли вызов и создали GC&CCS (Правительственную школу кодирования и шифрования), расположенную в Блетчли-парке, рядом с Милтон- Кинс, городке вблизи Лондона. Группа польских криптографов отправилась во Францию, где они работали совместно с секретной французской службой до конца 1942 года, занимаясь дешифровкой немецких сообщений и переправляя данные в Блетчли-парк. После того как немцы захватили юг Франции, польские криптографы и сами через Испанию отправились в Соединенное Королевство. Польские историки считают, что британцы не оценили должным образом талант польских математиков.

ТЬЮРИНГ В БЛЕТЧЛИ-ПАРКЕ

В конце Второй мировой войны в Блетчли-парке насчитывалось 10 тысяч человек личного состава. Это был гигантский шпионский комплекс, работавший против нацистской Германии. Деятельность велась в разных отделах, размещенных в отдельных домиках-ангарах. В одном отделе технические специалисты и аналитики занимались перехватом сообщений немецкого правительства или армии, в другом шла дешифровка радиограмм, в третьем на основании дешифрованных сообщений пытались реконструировать сценарии военных операций или намерения немцев. Принимая во внимание, что немцы использовали разные сети связи, отделы также имели соответствующие подразделения, которые работали с разными конфигурациями «Энигмы» для каждой сети. С этой целью персонал Блетчли-парка присвоил каждой сети кодовые имена: Red (красный), Shark (акула), Chaffinch (зяблик).

В домике номер 8 (Hut 8) работал Алан Тьюринг, приглашенный в Блетчли-парк 4 сентября 1939 года, то есть на следующий день после объявления Британией войны Германии. Миссия ученого предполагала дешифровку кодов «Энигмы» немецкого подводного флота, активно участвовавшего в морской блокаде Британских островов. Как рассказывает британский историк Аса Бриггс (р. 1921), также работавший в Блетчли-парке с 1942 по 1945 год в домике б, среди сотрудников комплекса было много талантливых людей, но гением считался Алан Тьюринг. В этот период ученый ездил в США, чтобы организовать сотрудничество двух стран-союзниц. Существует мнение, что Тьюринг разрабатывал систему шифровки телефонных сообщений высшего руководства США и Соединенного Королевства, Рузвельта и Черчилля. При выполнении этого задания он сотрудничал с Дилли Ноксом (1884-1943), криптографом, получившим образование в Королевском колледже Кембриджского университета. Также они совместно занимались вопросом ускоренной автоматической расшифровки сообщений, кодированных с помощью «Энигмы». Предложенный метод оказался более эффективным, чем метод поляков, чьи знания о шифровальной машине были собраны в «Трактате об «Энигме» ( Treatise on Enigma).

В этот период Тьюринг, которого коллеги называли Проф (сокращение от английского слова professor), привлекал всеобщее внимание довольно эксцентричными выходками. Например, он привязывал свою чашку к батарее отопления, чтобы ее не украли. Также в некоторых биографиях отмечается, что он несколько раз отказывался от транспорта и бежал из Блетчли в Лондон (а это примерно 64 километра) для участия в рабочих совещаниях.