Claude за 30 минут раскрыл 20-летний криптографический миф
Claude за 30 минут раскрыл 20-летний криптографический миф 💡 Anthropic объявила о сенсационном достижении: модель Claude менее чем за полчаса выяснила, как были сгенерированы семена для пяти стандартных кривых NIST. Эти параметры, используемые в алгоритме ECDSA с 2000 года, оставались загадкой на протяжении двух десятилетий. Ранее криптографы полагались на смутные воспоминания одного из создателей, Jerry Solinas, который утверждал, что числа были получены из хэша фразы «дать Бобу и Джерри повышение». Однако Claude опроверг эту версию, указав на совершенно иной источник данных. ⚡ Исследователи из Anthropic не сообщали модели о гипотезе с «повышением», что позволило Claude самостоятельно выдвинуть новую теорию. Модель предположила, что числа могли быть сгенерированы псевдослучайным генератором из C-библиотек 90-х годов. Claude написал сканирующую программу, которая проанализировала бинарные данные семян, проверив 34 комбинации генераторов и методов извлечения. Анализ выявил, что при разбиении четырех семян на 32-битные целые числа, старшие биты всех 20 значений были равны нулю. Это указало на использование генератора lrand48, который выдает только верхние 31 бит, заполняя остальные нулями. 🤔 Чтобы восстановить исходное состояние, Claude применил алгоритм LLL (Lattice Basis Reduction). Далее модель определила функцию инициализации srand48, которая помещала входное значение в старшие 32 бита состояния, а младшие 16 бит фиксировала как 0x330E. Обратный расчет по рекуррентному соотношению привел к Unix-времени. Оказалось, что инициализация происходила в период с мая 1997 по апрель 1998 года. Например, для кривой P-256 точным моментом генерации стало 16 августа 1997 года в 01:52:34 UTC. Запуск генератора с этого временного штампа и выбор 1842-й итерации дал точное совпадение с известным семеном, начинающимся на C49D. 📌 Что это значит на практике: Разгадка подтверждает, что стандартные кривые NIST не содержат скрытых уязвимостей или задних дверей, так как их происхождение теперь полностью прозрачно и воспроизводимо. Это укрепляет доверие к инфраструктуре цифровой подписи, используемой во всем мире, и демонстрирует способность ИИ решать сложные исторические задачи, недоступные человеческой интуиции. 🚀 Несмотря на успех, Anthropic отмечает, что некоторые детали остаются необъясненными: например, почему были пропущены другие потенциально подходящие кривые, и как генерировались семена для B-163. Тем не менее, независимая проверка инициатором ранее объявленного криптографического бонуса подтвердила корректность выводов Claude. Этот случай стал ярким примером того, как передовые ИИ-модели могут вносить вклад в фундаментальные науки, решая задачи, которые десятилетиями считались неразрешимыми. Перевод и адаптация: AI Lab. Источник: QbitAI (量子位), https://www.qbitai.com/2026/10/503910.html #AI #Claude #Cryptography #NIST #TechNews #LLM