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 →
