Claude раскрыл тайну АНБ за 30 минут: как ИИ разгадал 25-летнюю загадку
Claude чза 30 минут разгадал 25-летнюю криптографическую загадку. ИИ выяснил, как АНБ США генерировало исходные данные для пяти популярных эллиптических кривых из стандарта NIST.
Об этом пишет РБК-Украина со ссылкой на CyberPress.
Прим. ред .: NIST (National Institute of Standards and Technology, Национальный институт стандартов и технологий США) - это федеральное агентство США, разрабатывающее технические стандарты, рекомендации и инструкции в сферах науки, технологий и кибербезопасности.
25 лет догадок и реальный алгоритм
В 2000 году NIST создал стандарт цифровой подписи FIPS 186-2. В нем использовались опубликованные исходные данные (сиды) для эллиптических кривых, однако их точное происхождение оставалось неизвестным.
Это вызывало опасение, что АНБ могло намеренно повлиять на выбор кривых для создания скрытых уязвимостей.
Долгое время считалось, что исходные данные могли быть хешами шутливых английских фраз.
Однако Claude установил, что на самом деле их генерировали с помощью обычного псевдослучайного генератора чисел C, использовавшего системные временные отметки Unix.
Модель также обнаружила связь между параметрами пяти кривых - P-192, P-224, P-256, P-384 и P-521 - и устаревшим генератором lrand48, который использовали в библиотеках C в 1990-х годах.
Читайте больше: Готовятся к бунту: топы OpenAI и Anthropic ожидают катастрофы из-за ИИ
Как ИИ разгадал криптографический код?
Вместо перебора случайных английских фраз Claude проанализировал ПО, которым пользовались в 1990-х годах, и проверил 34 комбинации генераторов и фрагментов данных.
Для бинарных кривых модель показала характерную закономерность: первые биты чисел систематически были нулевыми, что соответствовало 31-битному выводу генератора lrand48.
Для более сложных кривых Claude применил алгоритм Ленстры-Ловаса, помогающий находить скрытые закономерности в наборах чисел.
Так модель установила, что исходные значения генерировались между маем 1997 года и апрелем 1998 года: например, нужное значение для P-256 нашлось в последовательности, запущенной 16 августа 1997 года.
Не пропустите: Дешевле на 75% и быстрее GPT-6 Luna: Anthropic представила Claude Haiku 5.5
Значение открытия
В компании Anthropic отмечают, что это открытие является "исторической реконструкцией, а не изломом криптографии". Исследование не раскрывает частные ключи и не создает новых угроз для алгоритма цифровой подписи ECDSA.
Воспроизведение математической логики АНБ снижает обеспокоенность наличием умышленных бэкдоров в стандартах.
Благодаря этому открытию Anthropic получила благотворительное вознаграждение в размере 36 864 доллара, организованное криптографом Филиппо Вальсордой.
Все средства будут переданы организации Internet Security Research Group.