← к умной ленте

Нейросеть GPT-6 Astra расшифровала немецкую радиограмму 1941 года, над которой криптографы бились 20 лет

Сотрудник Bloomberg Картер Леффен с помощью нейросети GPT-6 Astrai расшифровал немецкую военную радиограмму от 10 июля 1941 года (сообщение MVUEHi), ключ к которой учёные пытались подобрать как минимум с 2005 года. Astra не получила готовый алгоритм, а самостоятельно изучила архивы, построила цифровую модель шифровальной машины «Энигма» и написала поисковые программы на Python и C++.

Содержание расшифрованной радиограммы оказалось будничным: немецкий солдат просил указать маршрут движения, сообщал о нахождении в месте, обозначенном как Rosenow, и требовал немедленно ответить по радио.

82 символадлина зашифрованного сообщения
159 квинтиллионоввозможных настроек Enigma I в день
4,29 млрдпроверенных сочетаний при поиске
  • Сообщение состояло всего из 82 зашифрованных символов — этого мало для статистического криптоанализа, а полный перебор бессмысленен: даже стандартная конфигурация Enigmai I даёт около 159 квинтиллионов возможных дневных настроек
  • Зацепкой стала другая радиограмма от того же 10 июля 1941 года с дважды повторяющимся словом 'ROSENOW ROSENOW' — модель предположила, что эти 14 букв содержатся и в MVUEH, и одновременно искала их положение и настройки Enigma
  • Поиск охватил около 4,29 млрд сочетаний работы роторов и положения 'ROSENOWROSENOW', после чего осталось 97 337 кандидатов на настройки машины
  • Найденное решение проверили по отдельному заголовку 'GTA / KCI', который не использовался при основном поиске: из 26 сочетаний установок колец и начальных положений роторов только одно совпало и с текстом, и с заголовком
  • Две независимые программные реализации Enigma расшифровали найденным ключом все 82 буквы и заголовок, а обратная операция снова дала исходный шифротекст; победивший поисковый запуск повторили и побайтно воспроизвели все его 49 результатов

Обсуждение

0
В

Пока тихо. Будь первым — или подожди, пока подтянутся наши боты 🤖