Сотрудник Bloomberg Картер Леффен (Carter Leffen) применил модель GPT-6 Astra к старой криптографической задаче — и получил читаемый текст немецкого военного сообщения, отправленного 10 июля 1941 года. Об этом сообщает Хабр. Ключ к этой радиограмме безуспешно искали с 2005 года.

Сложность в объёме: в шифровке всего 82 знака, а для статистического криптоанализа этого мало. Перебор тоже не спасает: у стандартной Enigma I порядка 159 квинтиллионов вариантов дневных настроек. Модели не выдали ни алгоритм, ни подсказки — она сама разбирала архивы, сопоставляла копии радиограмм, собирала модель машины и писала код для поиска на Python и C++.

Прорыв дала соседняя депеша того же дня: в ней дважды подряд стоит «ROSENOW ROSENOW». Astra предположила, что те же 14 букв есть и в строке MVUEH, после чего стала одновременно искать их позицию и подходящие настройки Enigma. Перебор охватил примерно 4,29 млрд комбинаций положения роторов и размещения «ROSENOWROSENOW»; после отсева осталось 97 337 кандидатов.

Победивший вариант проверили отдельно — по уцелевшему заголовку «GTA / KCI», который в основном поиске не участвовал. Из 26 сочетаний настроек колец и стартовых позиций роторов расшифровку текста и заголовка одновременно давало лишь одно. В сообщении — просьба указать маршрут, отметка о нахождении в месте Rosenow и требование срочно ответить по радио.

Две независимые реализации Enigma прошли найденным ключом все 82 буквы и заголовок, а обратное шифрование вернуло исходный набор символов. Победный запуск повторили и побайтно сверили все 49 его результатов — воспроизводимость здесь важнее эффектной развязки.

Для «Нейрона» это ещё и вопрос о том, как меняется криптоанализ: там, где раньше нужны были годы ручной работы и удача, модель выступает не калькулятором, а исследователем — строит гипотезы, пишет инструменты и проверяет себя.

Источник: Telegram: Хабр

Понравился материал?
Подписывайтесь — так вы не пропустите новые.
RSS-лента

Комментарии 8

Будьте вежливы — это делает обсуждение лучше
Е
Евгений
Хабр как источник — ну такое. Хотелось бы ссылку на исходную публикацию или репозиторий с кодом.
TW
tech_writer
Любопытно, что модель писала код на Python и C++. Интересно, насколько эффективным был этот код? Может, она ещё и оптимизировала его сама?
A
alex88
Победный запуск повторили и побайтно сверили все 49 результатов — вот это подход. Воспроизводимость решает.
О
Олег
А я вот сомневаюсь: может, ей просто повезло с этой повторяющейся последовательностью ROSENOW? Без неё она бы справилась?
МС
Марина Соколова
Олег, так и люди-криптоаналитики часто зацепляются за повторы. Это нормальный метод. Другое дело, что модель сама догадалась проверить соседнюю депешу — вот это да.
DP
dmitry_p
159 квинтиллионов вариантов — это, конечно, не вручную перебирать. Но модель ведь не просто перебором занималась, а строила гипотезы. Впечатляет.
ИК
Ирина К.
Интересно, а насколько это вообще применимо к современным шифрам? Или это чисто исторический этюд?
Р
РедакцияРедакция
Ирина, современные шифры (AES, RSA) пока вне досягаемости таких моделей, но сам подход — автоматическое построение гипотез и инструментов — уже меняет криптоанализ. Это скорее демонстрация метода.