Как взломали «Энигму»: польские криптографы, Блетчли-парк и что сделал искусственный интеллект

«Энигма» была взломана в годы Второй мировой войны — и это действительно один из выдающихся интеллектуальных подвигов XX века. Параллельно с этой историей существует современный эксперимент с ИИ, который часто пересказывают неточно. Разберём обе части.

Что такое «Энигма» и почему её было сложно взломать

«Энигма» — электромеханическая шифровальная машина, использовавшаяся немецкими вооружёнными силами и другими ведомствами в 1920–40-х годах. Принцип работы: нажатие клавиши запускает электрический сигнал через несколько роторов, каждый из которых подставляет одну букву вместо другой, затем сигнал отражается рефлектором и проходит роторы в обратном направлении. Роторы прокручивались при каждом нажатии, меняя схему замены.

Число возможных настроек «Энигмы» астрономически велико — по разным оценкам, 10 в 114-й или более степени. Ключевая ежедневная настройка включала выбор роторов, их порядок, начальные позиции и коммутационную панель (Steckerbrett), соединявшую буквы попарно. При этом машина была симметрична: если A кодируется как G, то G кодируется как A, — что одновременно удобно для пользователя и является криптографической слабостью.

Польский вклад: с чего всё началось

Первыми серьёзный прорыв совершили польские криптографы из Бюро шифров: Мариан Реевский, Ежи Ружицки и Хенрик Зыгальский в 1930-х годах. Они использовали математический анализ повторяющихся элементов в перехваченных сообщениях, а также агентурные данные о машине (включая немецкие документы, добытые французской разведкой), чтобы реконструировать внутреннее устройство «Энигмы».

Поляки создали «бомбы» (Bomba kryptologiczna) — механические устройства для перебора возможных настроек. В июле 1939 года, когда Германия усложнила систему шифрования, польские специалисты передали свои наработки британским и французским коллегам.

Блетчли-парк и машины Bombe

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

Решающим для работы Bombe был «криб» (crib) — предполагаемый фрагмент открытого текста. Немецкие операторы нередко использовали предсказуемые фразы: стандартные метеосводки, слово «KEINE» (нет), ежедневные позывные. Это давало точку входа для перебора. Без криба поиск был значительно сложнее.

К концу войны в Великобритании работало более 200 машин Bombe. Дешифровка сообщений «Энигмы» в рамках операции Ultra оказала существенное влияние на ход войны.

Эксперимент с ИИ: что именно произошло

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

Условия экспериментов: модели обучались на большом объёме пар «открытый текст — шифртекст», фиксированных настройках или ограниченном числе конфигураций. Иными словами, нейросеть не решала задачу с нуля перед неизвестной настройкой — она училась распознавать паттерны в условиях, когда часть информации уже была известна.

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

Что это означает для понимания истории

Демонстрации ИИ не обесценивают историческое достижение. Блетчли-парк работал без больших объёмов обучающих данных, без современных вычислительных мощностей, в условиях реального времени и реальных последствий. Умственный труд Реевского, Тьюринга и их коллег требовал принципиально иных навыков.

Сравнение правильнее формулировать так: если бы у криптографов военного времени был современный ИИ и достаточно перехваченного трафика, задача решалась бы быстрее. Но это ретроспективное «если бы».

Наследие и значение

Работа по взлому «Энигмы» заложила основу современной криптографии и теории вычислений. Тьюринг разработал концептуальную основу того, что позже стало называться его именем. Само существование Блетчли-парка оставалось засекреченным до 1974 года — участники не могли рассказать даже родственникам, чем занимались во время войны.

Читайте также: Шпионская кампания Inception: цели, методы и уроки для безопасности

Сегодня Блетчли-парк открыт как музей — один из лучших в мире для понимания истории криптографии и вычислительной техники.