Відкриття походження сидів за допомогою штучного інтелекту
Цього місяця співробітник Anthropic попросив модель Claude дослідити походження п'яти сидів для стандартних еліптичних кривих NIST. Модель не знала старої теорії про те, що числа могли походити від забутої фрази. Їй знадобилося менше 30 хвилин, щоб простежити всі п'ять сидів до генератора випадкових чисел lrand48. Цей лінійний конгруентний генератор знаходиться в старих програмних бібліотеках мови C.
Claude відтворив послідовність для широко використовуваної кривої P-256 і знайшла точне співпадіння з її опублікованим сидом серед 1842 кандидатів. Модель визначила, що числа були згенеровані з часових міток 1997 та 1998 років. У своїх записах міркувань модель написала, що це вирішує 25-річну таємницю. Знаходження робить прихований бекдор з боку NSA малоймовірним, оскільки будь-хто тепер може повторно запустити програму та отримати ті самі числа. Користувачам кривих NIST не потрібно вживати заходів.
Однак дослідницька команда досі не може пояснити, чому програма пропустила деякі придатні кандидати або як були обрані інші частини кривих. Таємниця навколо цих чисел стала важкою для спростування після витоку інформації від Сноудена, який пов'язав NSA зі спробами послабити криптографічні стандарти. NIST пізніше видалило інший інструмент, генератор випадкових чисел Dual EC, зі своїх рекомендацій. NSA ніколи не пояснювало походження сидів, а NIST заявило, що не має документації.
Історія розслідування криптографічних сидів
У 2000 році Національний інститут стандартів і технологій США прийняв набір кривих, наданих NSA. Агентство передало ці проекти без пояснення походження деяких чисел, що використовувалися для їх генерації. Математик Джеррі Солінас, який передав сиди в 1997 році, помер у 2023 році. Одна з версій припускала. Це числа походять від гумористичної фрази, яку Солінас забув.
У 2023 році криптографічний інженер Філіппо Вальсорда та інші учасники запропонували винагороду в 12288 доларів за відповідь, яка зросла до понад 36000 доларів, якщо переможець передасть її на благодійність. Після того, як Claude розгадав загадку, Вальсорда передав винагороду в розмірі 36864 доларів групі Internet Security Research Group.
Вплив на Bitcoin через квантові загрози
Bitcoin не залежить від цієї історії, оскільки використовує криву secp256k1, відмінну від P-256 та P-384. Ця крива має просте рівняння з двома малими фіксованими числами. Це мінімізує ризик прихованих слабких місць. Її прозорість вважається перевагою. Ethereum також прийняв цю криву, а Bitcoin зберіг її під час оновлення Taproot у 2021 році.
Однак квантові комп'ютери можуть загрожувати Bitcoin у майбутньому, оскільки зможуть визначити приватний ключ за відкритим. Наразі жоден квантовий пристрій не має такої потужності. Передбачуваність, яка дозволила Claude відновити числа, стала б катастрофою всередині криптографічного гаманця, де кожен користувач має свій секретний ключ, але всі покладаються на те. Це дизайн кривої важко зламати.