Claude выяснил, как были получены исходные значения пяти эллиптических кривых NIST

Исследовательская версия модели Claude менее чем за полчаса восстановила происхождение начальных значений для пяти стандартных эллиптических кривых NIST. Они оказались результатом работы генератора lrand48, инициализированного временными метками Unix, что снижает вероятность намеренного внедрения уязвимости.

Компания Anthropic сообщила, что внутренняя исследовательская версия Claude восстановила способ генерации начальных значений для кривых NIST P-192, P-224, P-256, P-384 и P-521. Эти значения использовались при вычислении параметров кривых, вошедших в 2000 году в стандарт цифровой подписи FIPS 186-2.

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

Claude установил, что значения генерировались функцией lrand48 из стандартной библиотеки C, инициализированной временными метками Unix. Модель распознала характерную 31-битную структуру выходных данных генератора, восстановила его внутренние состояния и получила даты в диапазоне с мая 1997 по апрель 1998 года. Anthropic опубликовала код, воспроизводящий результаты.

Компания подчёркивает, что речь не идёт о взломе ECDSA или обнаружении слабости в самих кривых. Возможность воспроизвести процесс генерации делает намеренный выбор ослабленных параметров менее вероятным. При этом происхождение начального значения кривой B-163 и ряда базовых точек пока остаётся неизвестным.