Исследователи из Anthropic раскрыли происхождение seed-значений для эллиптических кривых NIST, остававшееся загадкой на протяжении 25 лет. С помощью внутренней ИИ-модели удалось установить, что значения были получены через генератор случайных чисел lrand48 из библиотеки C, инициализированный Unix-временем.
Выяснилось, что seed-значения для кривых NIST P-192, P-224, P-256, P-384 и P-521 не являются результатом хеширования. Они были созданы путем итераций генератора lrand48, а даты инициализации приходятся на период с мая 1997 по апрель 1998 года.
Команда также определила, что базовые точки для шести кривых, созданных в мае 1997 года, были получены с помощью генератора из библиотеки FreeLIP. Авторы исследования отмечают, что, несмотря на пропуск некоторых кандидатов при генерации, признаков преднамеренных бэкдоров или уязвимостей в параметрах кривых не обнаружено.
Данное открытие снимает многолетние подозрения относительно безопасности стандартов ECDSA. Процесс выбора параметров оказался простым и воспроизводимым, что подтверждает отсутствие скрытых слабостей в кривых NIST.
Награда в размере $36 864, назначенная за решение этой задачи, будет передана организации Internet Security Research Group. Исходный код, использованный в работе, опубликован в общественное достояние под лицензией CC0 1.0.
