☝🏻Claude за полчаса разгадал загадку АНБ, которой 25 лет
Anthropic рассказала, как её внутренняя модель Claude меньше чем за полчаса выяснила, откуда взялись «случайные» числа в эллиптических кривых NIST.🤯
Кривая P-256 стоит в сертификатах сайтов, токенах входа и защищённых чипах телефонов. Её исходные числа (seed) АНБ передало в стандарт ещё в 2000 году и никак не объяснило.
После истории с Dual_EC_DRBG (генератор псевдослучайных чисел), где заподозрили закладку АНБ, этим числам никто не доверял.👁
По легенде, seed были хешем шуточной фразы, которую автор из АНБ потом забыл. Криптографы годами пытались эту фразу угадать.
☝🏻Модели легенду не рассказали.
Она пошла своим путем и предположила, что в 90-х просто вызвали стандартный генератор из библиотеки C, и оказалась права: это lrand48, запущенный от системных часов.🤖
🔻 в самих числах был след генератора: нулевые старшие биты;
🔻 модель восстановила последовательность и открутила её назад;
🔻 стартовыми числами оказались метки времени конца 1990-х.
☝🏻Seed всех пяти кривых от P-192 до P-521 совпали байт в байт.
Филиппо Вальсорда — известный криптограф, бывший ведущий разработчик криптографии в Go, в 2023 году объявил публичный bounty: $12 288 тому, кто докажет происхождение этих «странных» seed-значений NIST-кривых; если победитель пожертвует деньги на благотворительность, сумма утраивается до $36 864.
Команда Anthropic нашла решение и 15 октября 2026 года формально запросила награду. Вальсорда независимо воспроизвёл генерацию seed в Go и подтвердил, что результат совпадает.
Anthropic выбрала не забирать деньги себе, а передать их ISRG — некоммерческой организации, которая разрабатывает и поддерживает Let's Encrypt.
Важно понимать, что нашли не секретный ключ, не уязвимость и не способ подделывать подписи, а историю происхождения публично известных параметров — seed-значений, из которых когда-то вывели коэффициенты кривых NIST. Сами кривые, их параметры и ECDSA остаются такими же, как были; нового способа атаковать TLS, SSH или сертификаты это не дает.
================
🔺 News | 🧩 Soft | 💻 Hacker