Команда Anthropic из подразделения Frontier Red Team опубликовала отчёт о прорыве Mythos в криптоанализе. За 60 часов Mythos нашла ранее неизвестную симметрию в математической решётке HAWK-256, что сократило эффективную длину ключа вдвое. Стоимость взлома упала с 2 в 64-й степени до 2 в 38-й операций, что делает схему уязвимой для атак на существующем оборудовании.
Это важно для рынка безопасности, так как HAWK был кандидатом NIST на постквантовый стандарт цифровой подписи. В 2022 году NIST объявил конкурс на устойчивые к квантовым компьютерам алгоритмы, и HAWK дошёл до третьего раунда. Теперь его стойкость требует пересмотра, иначе он теряет конкурентные преимущества перед другими кандидатами.
На практике это означает, что для восстановления прежнего уровня безопасности ключи HAWK пришлось бы удвоить. Однако увеличение длины ключа нивелирует главное преимущество HAWK, компактность и скорость. Для AES-128 Mythos предложила метод мостик Мёбиуса, который ускорил лучшую известную атаку на урезанную версию шифра в 800 раз.
Человек в процессе почти не участвовал. В случае HAWK исследователь без специализации в решётчатой криптографии занимался только организацией процесса. Атаку на AES модель начала отвергать, но после подбадриваний за три дня выдала сотни миллионов токенов с всего тремя подсказками.
Вывод: нейросетевой криптоанализ выходит за рамки человеческих возможностей. Anthropic уже передала находки авторам HAWK и синхронизировала раскрытие с NIST, а также выпустила тестовый набор CryptanalysisBench для оценки способностей других моделей.
