В разгар Второй мировой войны исход сражений зависел не только от танков и самолётов, но и от невидимого фронта — криптографии. Ведущий канала Veritasium Дерек Мюллер вместе с экспертами и племянником великого математика, Дермотом Тьюрингом, разбирает устройство легендарной шифровальной машины «Энигма» и историю её взлома, который, по оценкам историков, сократил войну на два года.
⚙️ Устройство «неуязвимой» машины: от коммерции к войне 0:00
Малоизвестный факт, но Enigma не была изобретением нацистов. Она была запатентована в 1918 году немецким изобретателем Артуром Шербиусом для нужд банков и бизнеса . В то время машину мог купить практически кто угодно: коммерческие версии приобретали Великобритания, Польша и даже Россия .
Главное отличие Enigma от классических шифров (например, шифра Цезаря) заключалось в том, что правило замены буквы менялось с каждым нажатием клавиши . Внутри машины находились:
- Три ротора: каждый имел 26 контактов с обеих сторон. Проводка внутри была перепутана, превращая, например, букву «Y» в «H» на первом диске, затем в «B» на втором и так далее .
- Рефлектор: компонент, который возвращал электрический ток обратно через роторы по другому пути. Это создавало замкнутую цепь: если при текущих настройках «A» превращалась в «K», то нажатие «K» выдавало бы «A» .
- Механизм поворота: правый ротор поворачивался при каждом нажатии. После полного оборота (26 букв) он сдвигал второй ротор, а тот, в свою очередь, третий — по принципу одометра в автомобиле .
Немецкие военные значительно усложнили конструкцию, добавив коммутационную панель (plugboard) . Она позволяла вручную соединять пары букв проводами, меняя их местами перед тем, как сигнал попадет в роторы. Если в коммерческой версии было около 100 тысяч комбинаций, то военная модель с 10 перемычками на панели имела более $10^{18}$ вариантов настроек .
🇵🇱 Польский след: первые взломщики 13:10
Вопреки распространенному мнению, британцы не начинали с нуля. В 1931 году сотрудник немецкого бюро шифров продал секреты Enigma французской разведке, которая передала их польским союзникам . Польский математик Мариан Реевский, используя теорию перестановок, смог реконструировать внутреннюю проводку военных роторов, даже не видя самой машины .
Поляки обнаружили критическую уязвимость в протоколе: в то время немецкие операторы шифровали трёхбуквенный ключ сообщения дважды в самом начале текста . Это позволило Реевскому создать первую машину для автоматизации перебора — «Бомбу» (Bomba). Однако к 1939 году нацисты добавили два дополнительных ротора и увеличили количество соединений на панели, сделав польские методы бессильными. В июле 1939 года, предчувствуя вторжение, поляки передали все свои наработки Британии и Франции .
🏠 Блетчли-Парк и человеческий фактор 10:51
Центром британской криптографии стал Блетчли-Парк — поместье в сельской местности, удобно расположенное между Оксфордом и Кембриджем . Там собрали уникальную команду: математиков, шахматистов, любителей кроссвордов и сотни женщин из Королевского военно-морского флота (Wrens).
Работа строилась на поиске «зацепок» (tips). Самыми ценными были ошибки немецких операторов, которые пренебрегали правилами случайного выбора ключей:
- «Sillies» (глупости): операторы часто выбирали в качестве ключей имена своих подруг (например, CIL от Cilla) или простые последовательности букв на клавиатуре .
- Подсказки Харавела: британский криптограф Джон Харавел заметил, что операторы часто сдвигали роторы всего на пару позиций от настроек предыдущего дня, что позволяло вычислять положение колец .
🧠 Алан Тьюринг и логические петли 22:35
Алан Тьюринг, возглавивший отдел по взлому морской Enigma (Hut 8), понял, что для победы над машиной нужна автоматизация. Он разработал логический тест, основанный на фундаментальном свойстве Enigma: буква никогда не шифруется сама в себя .
Для атаки Тьюринг использовал «крибы» (cribs) — предположительные фрагменты открытого текста. Например, немецкие аванпосты каждое утро в 6:00 присылали сводку погоды, в которой гарантированно было слово «Wettervorhersage» (прогноз погоды) .
Тьюринг искал в зашифрованном тексте «петли». Например, если на позиции №6 буква «R» превращается в «Y», на позиции №22 «Y» превращается в «S», а на позиции №9 «S» снова превращается в «R», образуется замкнутый круг . Его машина должна была искать такие настройки роторов, при которых электрический ток проходил бы по этим петлям. Это позволило «отсечь» влияние коммутационной панели, так как провода панели на входе и выходе из системы просто компенсировали друг друга в логической цепи .
💣 Машина Bombe: скорость электричества 34:27
Совместно с инженером Гарольдом Кином Тьюринг создал устройство под названием The Bombe (названное в честь польского прототипа). Это был шкаф весом в тонну, содержащий эквивалент 36 машин Enigma, работающих синхронно .
- Принцип работы: Машина вращала барабаны, имитируя все возможные положения роторов. Когда находилась настройка, удовлетворяющая логическим петлям «криба», машина останавливалась .
- Модернизация Уэлшмана: Математик Гордон Уэлшман предложил добавить «диагональную панель», которая связывала пары букв на коммутационной доске. Это позволило сократить количество ложных остановок машины на 90%, сделав процесс взлома практически мгновенным .
К концу 1941 года у британцев было 16 таких машин. Благодаря им они знали, что у армии Роммеля в Африке заканчивается топливо, что помогло генералу Монтгомери победить в битве при Эль-Аламейне .
🌊 Морская Энигма и финал войны 41:39
Самым сложным испытанием стала морская версия Enigma, в которую немцы добавили четвёртый ротор для связи с подводными лодками . Это на время «ослепило» союзников, что привело к огромным потерям в Атлантике.
Британцам приходилось идти на хитрости:
- «Садоводство» (gardening): ВВС сбрасывали мины в определённых координатах, заставляя немецкие корабли передавать сообщения с названием этих мест. Это давало криптографам идеальный «криб» .
- Захват судов: моряки жертвовали жизнями, чтобы захватить кодовые книги с тонущих подлодок .
Победа над морской Enigma в 1943 году стала поворотным моментом: количество потопленных союзных судов резко упало, а немецких подлодок — выросло . Это обеспечило успех высадки в Нормандии.
🕊️ Жизнь после Блетчли 44:35
Дермот Тьюринг в беседе с Дереком Мюллером оспаривает восприятие своего дяди исключительно как мученика. Несмотря на то что гомосексуальность в то время была уголовно наказуема в Британии, что привело к трагическому финалу жизни Алана, Дермот подчёркивает, что после войны Тьюринг занимался самыми передовыми проектами в области ранних компьютеров и программирования .
В самом конце войны союзникам пришлось столкнуться с ещё более сложной машиной Гитлера — Lorenz, имевшей $10^{170}$ комбинаций (больше, чем атомов в видимой вселенной в квадрате) . Но это уже история для следующего исследования Блетчли-Парка.
