Клод из Anthropic разгадал 25-летнюю загадку эллиптической кривой NSA

Модель ИИ Anthropic Claude за менее чем 30 минут разгадала загадку в области криптографии, которая длилась 25 лет, проследив набор чисел, предоставленный Национальным агентством безопасности США (NSA) правительству США в конце 1990-х годов, к обычному генератору случайных чисел с временными метками 1997 и 1998 годов. Эти числа долгое время подозревались в наличии скрытой задней двери.

В 2000 году Национальный институт стандартов и технологий США (NIST) принял набор эллиптических кривых, предоставленный NSA, но NSA никогда не объясняло, откуда взялись некоторые числа (семена), использованные для генерации этих кривых. После раскрытия Эдварда Сноудена о том, что NSA пыталась ослабить криптографические стандарты, подозрения о наличии скрытых задних дверей усилились. Криптографы Нил Коблиц и Альфред Менезес обсуждали этот спор в статье 2015 года, а исследователь безопасности Стив Уайз много лет искал ответы; в 2023 году Филиппо Вальсарда и другие также установили вознаграждение за это.

Claude проследила пять семян кривых NIST до генератора случайных чисел lrand48 в старой библиотеке C и воспроизвела широко используемую последовательность кривой P-256, найдя точное совпадение с опубликованными семенами в 1842-м кандидате. Anthropic заявила, что это значительно снижает вероятность наличия скрытых уязвимостей, и пользователям кривых NIST не нужно вносить никаких изменений. Биткойн не пострадал, его кошельки используют более простую кривую secp256k1, в которой почти нет пространства для скрытых уязвимостей. Вознаграждение в размере 36864 долларов будет передано некоммерческой организации Internet Security Research Group, стоящей за Let's Encrypt.