Claude от Anthropic менее чем за 30 минут разгадала 25-летнюю загадку кривых NSA

Claude от Anthropic менее чем за 30 минут разгадала 25-летнюю загадку кривых NSA

Издание The Decoder сообщает, что нейросеть Claude компании Anthropic решила 25-летнюю криптографическую загадку. В 2000 году NIST (Национальный институт стандартов и технологий США) стандартизировал несколько кривых в стандарте ECDSA, самой распространённой схеме цифровых подписей на эллиптических кривых. Начальные значения (seeds), из которых генерировались параметры этих кривых, предоставило АНБ (NSA), без каких-либо объяснений. Никто не знал, как эти значения были получены, и это годами питало подозрения о возможных закладках. Загадка даже привлекла награду (bounty) и любительские расследования. Покойный сотрудник NSA Джерри Солинас (Jerry Solinas) предполагал, что значения, это хеш юмористической фразы, но это оказалось неверным.

По тексту источника, Claude справилась менее чем за 30 минут. Значения получены из «lrand48», простого генератора случайных чисел на языке C, инициализированного меткой времени Unix (Unix timestamp) в диапазоне от мая 1997 до апреля 1998 года. Закономерность Claude заметила потому, что «lrand48» выдаёт только 31 бит, и старшие биты в некоторых значениях систематически равнялись нулю.

По словам Anthropic, это делает умышленные закладки менее вероятными. Награду в $36 864 Anthropic передаёт Internet Security Research Group.

Ключевые факты

  • NIST стандартизовал несколько кривых ECDSA в 2000 году; начальные значения для их параметров дало АНБ (NSA) без объяснений, что годами подпитывало подозрения о закладках.
  • Значения оказались результатом работы генератора lrand48 (C), инициализированного меткой времени Unix между маем 1997 и апрелем 1998 года.
  • Подсказкой стало то, что lrand48 выдаёт только 31 бит, и старшие биты у некоторых значений были систематически нулевыми.
  • Claude, по сообщению The Decoder, справилась менее чем за 30 минут; версия Джерри Солинаса о хеше юмористической фразы не подтвердилась.
  • Anthropic считает, что умышленные закладки теперь менее вероятны, и передаёт награду в $36 864 организации Internet Security Research Group.

Почему это важно

Кривые ECDSA лежат в основе широко используемых цифровых подписей, а происхождение их начальных значений оставалось необъяснённым четверть века. Отсутствие объяснений от АНБ поддерживало подозрения в возможных закладках. Найденный источник, простой генератор lrand48 и метка времени 1997-1998 годов, даёт конкретное и проверяемое объяснение вместо версии о хеше юмористической фразы. По словам Anthropic, это делает умышленные закладки менее вероятными. Заметим: источник говорит именно «менее вероятными», а не «исключёнными».

Кому это важно

Криптографам и специалистам по безопасности, которые оценивают доверие к стандартным кривым NIST. Разработчикам и компаниям, чьи системы используют ECDSA. Тем, кто следит за возможностями нейросетей в научных и исследовательских задачах: здесь заявлена работа, которую люди не могли довести до результата годами.

Как это применить

Практических шагов из новости не следует: источник не описывает ни метод, ни инструменты, ни запросы к Claude. Для практиков уместно дождаться первоисточника от Anthropic или независимого разбора и затем самим пересмотреть оценку рисков, связанных с кривыми NIST. Менять конфигурации на основании одного пересказа не стоит.

Можно ли доверять

Это вторичный пересказ в The Decoder; в видимом тексте нет ссылки на статью или публикацию Anthropic. Источник не сообщает, какая именно модель Claude использовалась, как ей ставили задачу, какие инструменты у неё были и сколько участвовал человек, а также были ли 30 минут реальным временем работы. Не сказано и о независимой проверке или рецензировании результата. Техническая логика (31 бит у lrand48 и нулевые старшие биты) выглядит последовательной, но подтверждения со стороны мы в тексте не видим. Тезис о меньшей вероятности закладок принадлежит Anthropic.

Риски и подводные камни

Главный риск, прочитать «менее вероятны» как «закладок нет»: источник этого не утверждает. Объяснение происхождения начальных значений не доказывает, что сами кривые безопасны во всех смыслах. Заголовочная цифра «менее 30 минут» не раскрывает условий эксперимента и не позволяет оценить вклад человека. Источник не уточняет, какие именно кривые затронуты, кроме слов «несколько кривых» стандарта ECDSA.