Anthropic сообщила, что исследовательская версия Claude восстановила происхождение чисел, использованных при создании пяти эллиптических кривых NIST. Они лежат в основе стандарта электронной подписи ECDSA и применяются в защищённых цифровых системах.
Кривые P-192, P-224, P-256, P-384 и P-521 вошли в стандарт FIPS 186-2 в 2000 году. Начальные значения для их генерации были опубликованы, но американское Агентство национальной безопасности не объяснило, откуда их взяло. Из-за этого больше 25 лет обсуждалась версия о намеренно скрытой уязвимости.
Эти значения не являются секретными ключами и не определяют ключи пользователей. Они нужны для воспроизводимого создания параметров кривой. Проверить расчёты было можно, но происхождение исходных чисел оставалось неизвестным.
По данным Anthropic, Claude нашёл способ их получения менее чем за полчаса. Модель заметила характерный рисунок в битах и связала его с семейством генераторов псевдослучайных чисел из библиотек C 1990-х годов.
Claude восстановил внутренние состояния генератора и прокрутил их назад. Для пяти кривых NIST и пяти примеров из стандарта ANSI X9.62 исходными значениями оказались Unix-метки времени с мая 1997-го по апрель 1998 года.
Например, генерация параметров P-256 началась 16 августа 1997 года в 01:52:34 UTC. Стандартное значение оказалось 1842-м кандидатом в этой последовательности. Anthropic опубликовала код на Python, а криптограф Филиппо Вальсорда независимо воспроизвёл результат на Go.
Исследование не доказывает полную прозрачность отбора. Некоторые подходящие кандидаты были пропущены без известной причины, а происхождение базовых точек четырёх кривых пока не восстановлено.
Anthropic подчёркивает: Claude не взломал ECDSA и не обнаружил новую уязвимость. Обычный генератор со временем в качестве начального значения лишь делает версию о намеренной манипуляции параметрами менее убедительной. Менять работающие системы не требуется.
За решение команда получила награду, учреждённую Вальсордой. Выплату увеличили с $12 288 до $36 864 и направили организации Internet Security Research Group, которая управляет Let’s Encrypt.
