Безопасность24 окт. · 06:07 · 2 мин

Claude нашёл происхождение начальных значений кривых NIST

Команда Anthropic сообщила, что её внутренняя исследовательская модель Claude восстановила происхождение начальных значений (seed) для эллиптических кривых NIST, которые АНБ передало в стандарт в 2000 году без объяснений.

01Что случилось

16 октября 2026 года команда Anthropic сообщила, что её внутренняя исследовательская модель Claude нашла происхождение начальных значений для эллиптических кривых от P-192 до P-521, утверждённых NIST в 2000 году. Криптограф Филиппо Вальсорда, объявивший в 2023 году награду за разгадку, подтвердил правильность решения.

Модель, не получив подсказки о легенде, предположила, что начальные значения были получены с помощью стандартного генератора псевдослучайных чисел из библиотек языка C. Она написала сканер на 34 комбинации генераторов и способов нарезки вывода. Анализ показал, что у четырёх из десяти начальных значений старший бит каждого из пяти 32-битных слов равен нулю — это характерная подпись генератора lrand48 из семейства POSIX drand48. По расчёту Anthropic, вероятность случайно встретить такой рисунок хотя бы у четырёх из десяти начальных значений — примерно 1 к 5810.

Использовав известный математический метод, модель восстановила последовательность чисел и, прокрутив её назад, нашла стартовые числа. Они соответствовали датам конца девяностых годов. Проверка в обратную сторону — запуск того же генератора от найденного времени — дала опубликованные начальные значения до последнего байта для всех пяти кривых. Проверочный скрипт на Python опубликован в общественное достояние (CC0).

02Почему это важно

На кривой P-256 держатся подписи сертификатов сайтов, токены входа и защищённые чипы телефонов. Восстановление происхождения начальных значений позволяет проверить, что параметры не подгонялись вручную под скрытую уязвимость.

03Что дальше

Авторы решили направить награду организации Internet Security Research Group, развивающей Let’s Encrypt; при переводе на благотворительность её размер утраивается, до 36 864 долларов.

Источники

  1. Хабр Новости habr.com

Вся лента