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

Anthropic заявляет, что её внутренняя исследовательская модель Claude реконструировала способ генерации начальных значений для нескольких эллиптических кривых NIST и ANSI в 1997–1998 годах. Модель связала пять значений с устаревшим генератором псевдослучайных чисел `lrand48()`, восстановила его 48-битное внутреннее состояние с помощью статистического анализа и алгоритма LLL для редукции решёток, а затем сопоставила состояния с временными метками Unix. Кроме того, она воспроизвела широко используемое начальное значение P-256 на 1 842-м кандидате. Эти результаты дают воспроизводимое объяснение происхождения открытых параметров и помогают ответить на давние опасения, что кривые могли быть намеренно ослаблены. Они не взламывают криптографию на эллиптических кривых и не раскрывают закрытые ключи. Anthropic заявляет, что пользователям не нужно предпринимать никаких действий; Bitcoin использует другую кривую — secp256k1 — и не затронут. Исследовательская премия в размере 36 864 долларов будет передана Internet Security Research Group, некоммерческой организации, стоящей за Let’s Encrypt. Для криптотрейдеров непосредственное влияние на Bitcoin и стабильность рынка, вероятно, будет нейтральным: в исследовании не сообщается о взломе криптографии Bitcoin или нарушении текущей безопасности сети. Более широкое значение работы состоит в том, что исследования исторических данных и криптоанализ с помощью ИИ могут удешевить аудит криптографических систем и устаревшего программного обеспечения.