Хабр ✔

Сотрудник Bloomberg Картер Леффен с помощью GPT-6 Astra расшифровал немецкую военную радиограмму от 10 июля 1941 года, ключ к которой пытались подобрать с 2005 года. Сообщение состояло всего из 82 зашифрованных символов, поэтому статистических данных для криптоанализа было мало. Полный перебор практически бессмысленен, поскольку даже стандартная конфигурация Enigma I даёт около 159 квинтиллионов возможных дневных настроек. Astra не получила готовый алгоритм и сама изучала архивы, сравнивала копии радиограмм, строила модель Enigma и писала поисковые программы на Python и C++. Зацепкой стала другая радиограмма от 10 июля 1941 года, где два раза подряд встречалось 'ROSENOW ROSENOW'. Модель предположила, что эти 14 букв есть и в MVUEH, после чего начала одновременно искать их положение в сообщении и подходящие настройки Enigma. Поиск охватил около 4,29 млрд сочетаний вариантов работы роторов и положения 'ROSENOWROSENOW', после чего осталось 97 337 кандидатов на настройки машины. Найденное решение отдельно проверили по сохранившемуся заголовку 'GTA / KCI', который не использовали при поиске основного текста. Из 26 сочетаний установок колец и начальных положений роторов только одно подходило одновременно для расшифровки основного текста и этого заголовка. В расшифровке оказалась просьба указать маршрут движения, сообщение о нахождении в месте, указанном как Rosenow, и требование немедленно ответить по радио. Две независимые программные реализации Enigma расшифровали найденным ключом все 82 буквы и заголовок, а при обратной операции снова получили исходный шифротекст. Отдельно повторили победивший поисковый запуск и побайтно воспроизвели все его 49 результатов.