В пятницу Anthropic сообщила, что внутренняя исследовательская версия Claude менее чем за полчаса решила один из самых давних открытых вопросов криптографии: происхождение загадочных «зерен», лежащих в основе стандартных эллиптических кривых NIST. Ответ, опубликованный в исследовательском блоге компании, представляет собой не хеш секретной парольной фразы, как предполагали десятилетия спекуляций, а результат работы `lrand48` — генератора псевдослучайных чисел стандартной библиотеки C — с добавлением временной метки Unix.
Это открытие закрывает вопрос, который затмил ECDSA, наиболее широко используемый стандарт криптографии на эллиптических кривых, с тех пор как NIST принял его в 2000 году как часть стандарта цифровой подписи FIPS 186-2. И это становится еще одним источником данных в растущем списке систем искусственного интеллекта, вносящих вклад в настоящие исследования: для большего освещения этой тенденции и других [последних новостей искусственного интеллекта] (https://aibuzzwire.news) AI Buzz Wire отслеживает каждое развитие событий по мере его возникновения.
Тайна, скрывающаяся на виду
ECDSA определяет набор стандартных эллиптических кривых разных размеров и уровней безопасности. Для кривых над простыми и двоичными полями спецификации включают «начальный» параметр, хэш-значение которого используется для определения коэффициента b кривой. Эти исходные данные были предоставлены АНБ без каких-либо объяснений или обоснований — пробел в происхождении, который беспокоил криптографов на протяжении более двух десятилетий.
Например, в кривой NIST P-256 указано начальное значение «C49D3608 86E70493 6A6678E1 139D26B7 819F7E90», без информации о том, откуда оно взялось. Необъяснимые константы в критически важных для безопасности стандартах не являются тривиальной проблемой: криптографы потратили годы, задаваясь вопросом, могли ли кривые быть выбраны с преднамеренными недостатками, - подозрение, сформированное предыдущим эпизодом Dual_EC_DRBG. Криптографы Нил Коблиц и Альфред Менезес посвятили статью «Загадка, окутанная загадкой» истории и опасениям, связанным с исходными значениями, а позже любительское расследование предложило награду любому, кто сможет определить их происхождение.
История с парольной фразой, которой не было
Самое известное объяснение дал Джерри Солинас, давний сотрудник АНБ, стоявший за семенами. В воспоминаниях 2015 года Солинас рассказал, что семена были созданы путем хеширования юмористической парольной фразы — что-то вроде «Дайте Бобу и Джерри повышение» или «Боб и Джерри рулят». Он предупредил, что не помнит подробностей, что код написал Боб Рейтер и что архивов той эпохи не сохранилось. «Если они существуют, то, без сомнения, находятся на жестком диске возле Ковчега Завета», — написал Солинас.
История была красочной, но непроверяемой. Солинас умер в 2023 году, а бывшие коллеги не отреагировали, оставив вопрос открытым и оставив поиск кодовой фразы с пустыми руками.
Входит Клод
В октябре 2026 года любопытный сотрудник Anthropic спросил внутреннюю исследовательскую модель, может ли она выяснить, как были созданы эти семена, не указывая ей на подсказку к парольной фразе. По данным Anthropic, менее чем за полчаса Клод обнаружил происхождение семян для всех пяти стандартных кривых: P-192, P-224, P-256, P-384 и P-521.
Ни один из них не был результатом какого-либо алгоритма хеширования. Они были результатом lrand48, генератора псевдослучайных чисел, который поставлялся с библиотеками C 1990-х годов и инициализировался временной меткой Unix. Алгоритм генерации отбирал байты из ГСЧ для некоторого количества итераций, отбирая по 20 байтов на каждое кандидатное начальное число; первые 20 байтов были первым кандидатом, следующие 20 — вторым кандидатом и так далее. Для воспроизведения официального семени P-256 потребовалось 1842 итерации.
Как модель попала туда
Предыдущие поиски, основанные на предполагаемой парольной фразе, оказались безуспешными, и Клод выбрал другую точку зрения: вместо того, чтобы искать фразу, он предугадал, как должно было работать программное обеспечение, создавшее кривые. Anthropic утверждает, что модель предположила, что в инструментах 1990-х годов использовался генератор псевдослучайных чисел из стандартной библиотеки C — генераторы, достаточно слабые, чтобы их выходные данные можно было распознать, когда вы знаете, что искать. Этот этап распознавания превратил трудный поиск по неизвестным строкам в удобный поиск по небольшому пространству параметров, состоящему из временных меток и количества итераций.
Что это значит, а что нет
Anthropic четко указывает на ограничения: это не криптографический взлом, новая атака или слабость кривых ECDSA, и никто не должен предпринимать никаких действий. Во всяком случае, утверждает компания, это открытие повышает уверенность в том, что кривые были выбраны без каких-либо лазеек или преднамеренных недостатков. Начальное число, генерируемое обычным, воспроизводимым генератором псевдослучайных чисел, инициализируемым по часам, оставляет гораздо меньше места для подрывной деятельности, чем необъяснимая константа.
Компания охарактеризовала результат как «забавное завершение главы и конец многолетних спекуляций», отметив, что большинство исследователей уже доверяют кривым. Теперь это доверие основано на чем-то лучшем, чем условности: любой может воспроизвести генерацию начального значения из временной метки Unix и сверить ее с опубликованными константами.
Еще один шаг вперед в исследованиях с помощью искусственного интеллекта
Что бы это ни было, этот эпизод является яркой демонстрацией того, как исследовательский инструмент делает то, что не смогли человеческие команды: нахождение решения, которое зависело от реконструкции мышления системного программирования 1990-х годов, его проверки на соответствие жестким криптографическим константам и решения вопроса, который пережил людей, которые могли бы ответить на него по памяти. Охотники за головами, которые годами гонялись за парольной фразой, искали стихи. Ответом, как оказалось, была бухгалтерия.
---
Будьте впереди ИИПолучайте последние новости, анализ и открытия в области искусственного интеллекта — все в одном месте.
Подробнее новости AI →
