Anthropic сообщила, что её ИИ-система Claude разгадала 25-летнюю загадку, связанную с начальными значениями кривых ECDSA от NIST. ИИ выяснил их происхождение менее чем за 30 минут и установил точный метод, которым NSA генерировало эти значения. Компания пожертвует Internet Security Research Group награду в размере $36,864, обещанную за ответ.
Как Claude нашла ответ
Claude изучила числа и заметила, что их старшие биты всегда равны нулю. Такой шаблон соответствует результатам работы «lrand48» — простого генератора случайных чисел из библиотеки C, который выдаёт только 31-битные значения. Проверив временные метки с May 1997 по April 1998, Claude показала, что NSA инициализировало lrand48 временем Unix в этом диапазоне. Это означает, что начальные значения были получены не с помощью секретной криптографической схемы, что снижает вероятность намеренно заложенного бэкдора.
Что это значит для пользователей
Это открытие развеивает давние подозрения, что в кривых NIST могут быть скрытые уязвимости. Для разработчиков и всех, кто полагается на подписи ECDSA, — от владельцев защищённых сайтов до пользователей цифровых кошельков — такое объяснение возвращает уверенность в том, что параметры были созданы простым и открытым способом. Независимая проверка вывода ещё не завершена, однако это объяснение позволяет не предполагать наличие скрытой уязвимости.
Почему это важно
Для обычных пользователей это объяснение снижает опасения, что в широко используемых цифровых подписях могут быть скрытые бэкдоры. Оно также убеждает разработчиков, что параметры ECDSA основаны на простом, документированном процессе генерации случайных чисел, а не на секретной разработке NSA. Прежде чем вывод можно будет считать окончательным, его должны подтвердить независимые криптографы.
