GPT-6 Astra в режиме Extra High расшифровала две давно не поддававшиеся радиограммы — немецкую военную радиограмму Enigmaнемецкая шифровальная машина времён Второй мировой войны от 10 июля 1941 года с идентификатором MVUEH и сообщение Первой мировой войны, зашифрованное шифром ADFGVXшифр Первой мировой войны, в котором буквы и цифры кодируются парами символов A, D, F, G, V, X. В обоих случаях модель работала не как «оракул», а как исследователь: изучала архивы, выдвигала гипотезы о ключах, писала код и проверяла варианты.
Расшифровку радиограммы Enigma провёл сотрудник Bloomberg Картер Леффен: он задавал цель и направлял исследование, а модель и параллельные ИИ-агенты изучали источники, сравнивали плохо читаемые символы в сохранившихся копиях, писали программы для поиска ключа и проверяли конкурирующие варианты. На поиск решения ушло около 10 часов.
Что именно изменилось
Радиограмма MVUEH содержит 82 зашифрованных символа и хранится в корпусе немецких радиоперехватов CryptoCellar; с 2005 года она не поддавалась попыткам расшифровки. Два уже известных ключа, использовавшихся 10 июля 1941 года, к ней не подошли.
Ключевой зацепкой стала уже расшифрованная радиограмма SIPVX от того же дня, в которой дважды подряд встречалось название ROSENOW. Astra предположила, что последовательность ROSENOWROSENOW могла присутствовать и в MVUEH, и использовала её как крибпредполагаемый фрагмент открытого текста, который помогает сузить пространство поиска. Криб сужает пространство поиска так: если известно или угадано, какие слова стоят в открытом тексте, можно отбросить те настройки машины, при которых на этом месте получается бессмыслица, и проверять только оставшиеся варианты. После этого модель написала на Python и C++ симулятор Enigma и аналог криптоаналитической бомбыустройство, которое перебирает возможные настройки шифровальной машины и отбирает те, при которых получается осмысленный текст, а затем переборапоследовательный перебор вариантов, при котором проверяются все возможные настройки машины настройки машины.
В результате Astra восстановила порядок роторов II–V–III, настройки колец, начальное положение роторов и десять соединений коммутационной панели. Две независимые реализации Enigma затем воспроизвели весь текст и заголовок в обе стороны. Расшифрованное сообщение оказалось бытовым: отправитель просил сообщить маршрут дальнейшего движения, писал, что находится в Розенове, и требовал немедленного ответа по радио.
Результат проверил исследователь Enigma Фроде Вайеруд. Он отметил, что найденный ключ полностью отличается от двух других известных ключей того дня: даже порядок роторов оказался II–V–III вместо V–I–II. По его оценке, предыдущим попыткам могли мешать ошибки в старой транскрипции радиограммы и редкий переход левого ротора на 72-м символе.
Вторая радиограмма относится к Первой мировой войне и использует шифр ADFGVX. Расшифрованный немецкий текст:
EIN ENGLISCHER KREUZER EINLIEG X SEWASTOPOL X S4STEN X EIN GESCHWADER DER X ALLIIERTEN FOLGT 26STEN XВ английском переводе это означает: «AN ENGLISH CRUISER ARRIVED AT SEVASTOPOL ON THE ?4TH AN ALLIED SQUADRON FOLLOWS ON THE 26TH».
Как устроен ADFGVX
Таблица ADFGVX — это квадрат 6×6: по горизонтали и по вертикали стоят символы A, D, F, G, V, X, а на пересечении строки и столбца находится буква или цифра. Например, строка A и столбец A дают H, строка A и столбец D дают O, строка D и столбец A дают B. Каждая ячейка кодируется парой из двух символов ADFGVX: первый символ задаёт строку, второй — столбец. Так, слово «PRINZ» кодируется как FX GD DX FV VD. Содержимое таблицы зависит от ключевого словаслово, которым заполняют таблицу: его буквы выписывают в квадрат, а остальные символы алфавита добавляют следом: с другим ключевым словом получится совершенно другая таблица.
В этой радиограмме модель использовала в качестве ключевого слова «TRUPPENVERSCHIEBUNG», опираясь на описание на страницах 214–215 книги J. Rives Childs «The History and Principles of German Military Ciphers, 1914–1918». Затем слово выписывается горизонтально, а под ним в строках по 19 символов записываются символы зашифрованного сообщения.
Предыстория
До этого подобные сообщения расшифровывали с помощью списка известных ключей, которыми немцы шифровали радиограммы; сотни таких сообщений уже были расшифрованы, в том числе специалистом по взлому кодов Джорджем Ласри. Для MVUEH два уже известных ключа того дня не подошли.
Для радиограммы Первой мировой войны Astra выдвинула гипотезу, почему она ранее не была решена: ключ «TRUPPENVERSCHIEBUNG» начали использовать с 9 декабря 1918 года, тогда как само сообщение было передано раньше — 27 ноября 1918 года. Причина такого расхождения остаётся неизвестной. В обсуждении высказали предположение, что уставший передатчик мог случайно использовать следующий ключ из книги по ошибке.
Почему это сделали
Авторы объясняют необходимость решения через конкретный нерешённый случай: радиограмма MVUEH с 2005 года не поддавалась расшифровке, и известные ключи от 10 июля 1941 года к ней не подошли. Зацепка в виде повторяющейся последовательности ROSENOWROSENOW из другой радиограммы того же дня позволила сузить пространство поиска. Проверку результата выполнил Фроде Вайеруд, подтвердивший, что ключ отличался от известных на тот день.
Что это меняет на практике
Из этого случая следует, что модель GPT-6 Astra Extra High смогла расшифровать ранее неразгаданную радиограмму MVUEH, используя криб из другой радиограммы того же дня, и разработала симулятор Enigma и криптоаналитическую «бомбу»устройство или программу, которая перебором проверяет множество вариантов настроек шифровальной машины, чтобы найти подходящий ключ на Python и C++, после чего перебором нашла настройки машины. Две независимые реализации Enigma воспроизвели весь текст и заголовок в обе стороны, а исследователь Фроде Вайеруд подтвердил корректность результата.
Однако в обсуждении на lobste.rs высказано мнение, что это скорее повторное использование ключа, чем решение шифра: «It wasn't solving a cipher, it was decoding a specific cipher text for which the key was not known.» Также отмечено, что заголовок звучит внушительнее, чем есть: «Yeah, the title makes it sound much more impressive than key reuse.» Там же прозвучало предположение, что решение, вероятно, свелось к перебору известных ключей и поиску правдоподобного совпадения.
Ограничения и открытые вопросы
Причина расхождения между датой передачи сообщения и датой начала использования ключа «TRUPPENVERSCHIEBUNG» остаётся неизвестной. Для радиограммы MVUEH не установлено, какой именно населённый пункт Rosenow имелся в виду, а подпись отправителя читается лишь предположительно как Waschbusch. По оценке Фроде Вайеруда, предыдущим попыткам могли мешать ошибки в старой транскрипции радиограммы и переход левого роторамомент, когда левый ротор Enigma сдвигается на следующую позицию и меняет всю дальнейшую шифровку на 72-м символе.
В обсуждении высказано предположение, что подход можно проверить и на других зашифрованных сообщениях. О возможности работы с другими шифрами прямо не говорится.
