В этот период Тьюринг, которого коллеги называли Проф (сокращение от английского слова professor), привлекал всеобщее внимание довольно эксцентричными выходками. Например, он привязывал свою чашку к батарее отопления, чтобы ее не украли. Также в некоторых биографиях отмечается, что он несколько раз отказывался от транспорта и бежал из Блетчли в Лондон (а это примерно 64 километра) для участия в рабочих совещаниях.
В ходе войны в Британии была создана новая машина, в которой использовались идеи польской «бомбы», и она получила название Bombe[1 По одной из версий, оно происходит от названия десерта из мороженого Bombe glacee в виде шара или цилиндра. — Примеч. ред.]. Эта электромеханическая система воспроизводила работу группы машин «Энигма». Ее оригинальная версия была разработана Аланом Тьюрингом в 1939 году в Блетчли-парке, а построена Гарольдом Кином (1894-1973) из British Tabulating Machine Company (BTM) — предприятия, связанного с другим гигантом США, со временем получившим название IBM. В тот момент обе компании по разные стороны Атлантики занимались продажами табуляторов и машин для переписи населения. С помощью устройства, придуманного Германом Холлеритом (1860-1929), стало возможным чтение перфокарт, используемых для переписи: перфорация той или иной ячейки кодировала ответы. Существует версия, высказанная Эдвином Блэком в его книге «IBM и Холокост» (2001), что Адольф Гитлер закупил у IBM партию табуляторов, с помощью которых в 1933 году была сделана перепись еврейского населения Германии, и за это президент IBM Томас Уотсон (1874-1956) получил в 1937 году Орден Заслуг германского орла из рук самого фюрера.
Впоследствии Гордон Уэлчман (1906-1985) усовершенствовал оригинальную модель Bombe, поэтому окончательный вариант устройства известен как Bombe Тьюринга — Уэлчмана, в то время как польская машина-предшественница называлась криптологической бомбой (Bomba kryptologiczna). Окончательный вариант Bombe весил около тонны и включал 108 роторов, соединенных по три, что соответствовало трем роторам «Энигмы». В свою очередь, группы по три ротора соединялись в дюжины. Таким образом, машина состояла из трех отделов по 12 групп из трех роторов. Все эти роторы выполняли ту же работу, что и «Энигма», только в обратном направлении — для расшифровки сообщений. С механической точки зрения роторы имели ту же внутреннюю систему проводов, что и «Энигма»; рефлектор воспроизводился в довольно простом виде: контакты и провода были дублированы.
С конца 1942 года до весны 1943-го Тьюринг находился в США. Во время посещения лабораторий Белла он познакомился со знаменитым Клодом Шенноном (1916-2001), считающимся отцом современной теории информации. Хотя Тьюринг и мечтал поговорить с этим великим ученым о возможности создания искусственного интеллекта, в его задачу входил сбор идей для разработки системы шифровки голоса для защиты телефонных переговоров высших руководителей обеих стран, Рузвельта и Черчилля. Этот проект был назван SIGSALLY. Система шифровала голос с помощью так называемого случайного шума и часто использовалась союзниками во время войны. Любопытно, что SIGSALLY упоминается в научно-популярном романе «Криптомикон» (1999) Нила Стивенсона (р. 1959) в вымышленном разговоре двух персонажей: Лоуренса Ватерхауса и Алана Тьюринга. По окончании войны Тьюринг оставил Блетчли-парк и начал работать в Правительственном центре коммуникаций Ее Величества, где участвовал в создании переносного устройства для шифровки голоса Delilah. Для доказательства корректного функционирования системы во время шифровки и дешифровки использовалась запись голоса Уинстона Черчилля.
Процесс шифровки голоса состоит из нескольких этапов. Во-первых, необходимо собрать образцы звуков. Для получения образцов голоса нужно записать небольшие фрагменты в разное время, то есть определить частоту повторяемости образцов. В современных телефонных системах разговор передается на частотах ниже 4000 Гц, и это следует учитывать при настройке частоты образцов в телефонном разговоре. Во-вторых, полученный звук обрабатывается с помощью процесса нормализации.
Машины системы шифрования голоса Delilah.
Этот процесс нужен для того, чтобы удостовериться, что разница полученных звуков связана с их частотой, а не с шумами или другими артефактами, вызванными, к примеру, самой телефонной связью.
Кроме того, люди в зависимости от артикуляции по-разному произносят гласные, а в ходе нормализации эти различия устраняются. Затем нормализованный голос, наконец, шифруется. В процессе, разработанном Тьюрингом, фрагменты голоса нормализовались по шкале от 0 до 1. После нормализации фрагменты трансформировались с помощью арифметического оператора, модуля (мод). Этот оператор дает разницу от деления на целые числа: например, 5 мод 2 равно 1. В конце концов трансформированная таким образом волна голоса реконструировалась в обратной последовательности. Несмотря на высокий уровень разработки, эта система не нашла применения. Также интересно, что участие Тьюринга в обоих проектах осталось на втором плане, невзирая на его успехи во многих других исследовательских начинаниях.
Зашифрованное радиосообщение после перехвата превращалось во входные данные, Тьюринг принимал решение, каким должно быть соединение между группами по три ротора, по которым проходило сообщение до расшифровки, или выходных данных.
В Соединенных Штатах для армии также были созданы машины, выполнявшие сходные задачи, однако их конструкция была другой. Сами американцы считают, что их машины были более быстрыми, а crib-последовательности — более короткими по сравнению с английскими. Стандартная английская машина была эквивалентна 36 «Энигмам» и могла расшифровывать два или три сообщения одновременно. Для расшифровки она требовала выбора меню, где использовалось то, что англичане называли crib. Под этим понимался пример незашифрованного текста или сообщения, для которого имелось зашифрованное соответствие, например фрагмент перехваченного зашифрованного и расшифрованного текста. Для превращения crib в действенный инструмент нужно было хорошо знать немецкий военный жаргон, а также процедуру отправки сообщений. Очень важной стала информация о том, что «Энигма» никогда не шифровала букву, например А, самой собой. После выбора crib оператор Bombe разрабатывал меню, как показано в таблице ниже. Представим, что crib TURINGHABLAINGLES (ТЬЮРИНГГОВОРИТПОАНГЛИЙСКИ), а зашифрованный текст выглядит так (строка ЗТ): AIYLLVWPANNOZPOPE. Для того чтобы пример был более репрезентативным, мы использовали для шифровки текста модель «Энигмы» (http://www. bletchlypark.org.uk). На основании этих двух сообщений разработаем таблицу, в которой каждой букве зашифрованного текста будет соответствовать буква в оригинальном сообщении, или crib.
| CRIB | т | и | R | 1 | N | G | Н | А | В | L | А | 1 | N | G | L | Е | S |
| ЗТ | А | 1 | Y | L | L | V | W | Р | А | N | N | O | Z | Р | O | Р | Е |
| П | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| ВБ | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X |
| СБ | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X |
| НБ | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X | X |
Также запишем в таблице положение каждой буквы сообщения (обозначим эту строку П). Далее представлена диаграмма, на которой показаны связи между буквами и тем, в каком положении они находятся.
С помощью такой структуры оператор мог разработать меню для настройки конфигурации Bombe, а также начальные положения барабанов в верхней (ВБ), средней (СБ) и нижней части (НБ). После настройки конфигурации машина выполняла свою работу, останавливаясь каждый раз, когда обнаруживалось возможное решение, то есть расшифрованное сообщение. На схеме выше видны циклы, например ILO. Интересно, что Тьюринг заметил: чем больше циклов, тем меньше количество остановок и тем меньше неправильно расшифрованных сообщений. Общий внешний вид Bombe был достаточно привлекательным, барабаны были окрашены в разные цвета, представлявшие ротор «Энигмы», эмуляцией которого они являлись. Каждый барабан мог находиться в одном из 26 возможных положений, таким образом общее количество конфигураций было: 26x26x26 = 17576. Каждый раз, когда Bombe находила возможное решение, она останавливалась. Как правило, происходило это несколько раз, и машина выдавала
в качестве результата неправильно расшифрованные сообщения до тех пор, пока не удавалось получить правильный текст. Фундаментальным шагом криптоанализа стала задача проверки правильности решения, предложенного машиной для расшифровки. Для этого расшифрованное сообщение заново шифровалось с помощью ТуреХ, британского эмулятора «Энигмы», и полученный результат тщательно изучался.
Первая модель Bombe была построена 18 марта 1940 года. В конце Второй мировой войны у британцев в Блетчли-парке было 211 Bombe, обслуживанием и эксплуатацией которых занималось около двух тысяч человек. Благодаря безоговорочному успеху, достигнутому с помощью этих машин, зажглась звезда Алана Тьюринга. Его работа как криптографа, а также весь комплекс Блетчли-парка сыграли значительную роль в военных событиях. Благодаря вкладу ученого стали известны даты авианалетов на Англию, маршруты немецких субмарин и кораблей; также Тьюринг сыграл важную роль в победе в Африке над корпусом маршала Роммеля и способствовал развертыванию операций союзников на западе Европы.