Криптографическая разгадка: как ИИ раскрыл тайну NIST за 30 минут

Модель искусственного интеллекта Claude от компании Anthropic за 30 минут раскрыла тайну происхождения «случайных» чисел, заложенных в эллиптические кривые NIST более 25 лет назад. Эти параметры используются в цифровых сертификатах и защищенных чипах по всему миру.

Происхождение начальных значений (seed) для стандартизированных кривых, переданных Агентством национальной безопасности США в 2000 году, оставалось загадкой из-за отсутствия объяснений. После скандала с генератором Dual_EC_DRBG, подозреваемым в наличии закладок, доверие к этим числам было подорвано.

Существующие легенды предполагали, что seed были хешем шутливой фразы, которую разработчик забыл. Однако ИИ-модель не использовала эти предположения и самостоятельно провела криптографический анализ.

Анализ выявил характерные следы старого генератора псевдослучайных чисел: нулевые старшие биты в данных. Модель восстановила последовательность и определила стартовые значения как метки времени конца 1990-х годов.

Результаты исследования показали следующее:

• Числа были сгенерированы стандартной функцией lrand48 из библиотеки C, запущенной на системных часах
• Seed всех пяти кривых от P-192 до P-521 совпали байт в байт
• Филиппо Вальсорда независимо воспроизвел генерацию в языке Go и подтвердил точность результата

В 2023 году известный криптограф Филиппо Вальсорда объявил премию в размере 12 288 долларов за доказательство происхождения этих параметров. При пожертвовании средств на благотворительность сумма увеличивалась до 36 864 долларов. Команда Anthropic официально запросила награду 15 октября 2026 года.

Anthropic решила не оставлять вознаграждение себе, а перевести его некоммерческой организации ISRG, поддерживающей проект Let's Encrypt. Найденное решение касается только истории публичных параметров, а не уязвимостей самих кривых или алгоритма ECDSA.