Кратко

  • Более 100 участников, работавших с ИИ-агентами, снизили показатель ресурсов задачи с 10,75 млрд до 1,496 млрд.
  • Ведущая схема использовала 1 151 логический кубит и около 1,3 млн вентилей Тоффоли, хотя сравнения с результатами Google имеют оговорки.
  • Более поздняя разработка снизила число вентилей ниже 1 млн; результаты не учитывают аппаратные затраты на полную атаку.

Исследователи, работавшие с ИИ-агентами для программирования, снизили ресурсный ориентир для ключевого этапа потенциальной квантовой атаки на криптографию, защищающую Bitcoin и Ethereum, на 86%, согласно статье, опубликованной в среду.

Иными словами, они сократили вычислительные ресурсы, необходимые для раскрытия приватного ключа кошелька, что могло бы позволить злоумышленнику украсть его средства. Когда появятся квантовые компьютеры, достаточно мощные для проведения полной атаки — эта веха известна как «Q-Day» — остаётся неопределённым.

Myriad: Bitcoin price next move? Click to make your prediction.
Myriad: следующий шаг биткоина? Нажмите, чтобы сделать свой прогноз.

«Хотя сроки остаются неопределёнными, миграция от уязвимой криптографии уже идёт», — написали исследователи. «NIST стандартизировал постквантовые замены, а первоначальный публичный проект NIST IR 8547 предлагает объявить устаревшими классические алгоритмы с открытым ключом на уровне безопасности 112 бит после 2030 года и запретить их после 2035 года».

Результаты были получены в рамках ECDSA.Fail — открытого конкурса, запущенного Eigen Labs в конце мая. Более 100 участников работали над схемами для secp256k1 — эллиптической кривой, используемой для защиты подписей транзакций в Bitcoin и Ethereum. Среди авторов статьи — исследователи, связанные с Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare и Ethereum Foundation.

Исследователи спроектировали и протестировали квантовую схему, выполняющую вычисление, необходимое для взлома криптографии Bitcoin, сократив её показатель ресурсоёмкости на 86%. Тесты подтвердили вычисления схемы; они не взломали приватный ключ Bitcoin.

В задаче измерялось, сколько квантовой памяти и вычислительной работы требовалось каждой схеме, путём умножения её логических кубитов на её вентили Тоффоли — дорогостоящий тип квантовой операции, изобретённый Томмазо Тоффоли в 1980 году. Более низкий балл означает, что для вычисления требуется меньше совокупных ресурсов, что потенциально облегчает осуществление будущей атаки.

К 26 июля участники сократили этот балл на 86% — с 10,75 млрд до 1,496 млрд. Ведущая разработка использовала 1 151 логический кубит и около 1,3 млн вентилей Тоффоли. Согласно исследованию, балл составил примерно половину от мартовского эталонного показателя Google Quantum AI, хотя различия в методах тестирования и подсчёта не позволяют провести прямое сравнение.

«Помимо полученных схем, ECDSA.Fail представляет собой пример Open Autoresearch: исследовательского процесса с проверкой через верификатор, в котором люди-участники и ИИ-агенты итеративно генерируют, реализуют, тестируют и делятся возможными улучшениями относительно общей измеримой цели», — написали исследователи.

Отчёт является частью растущих усилий криптокомпаний по инвестированию в исследования для защиты от квантовых атак.

В июле Galaxy Digital выделила до 5 миллионов долларов на эту работу, а девять фирм — включая BlackRock, Coinbase и Strategy — обязались предоставить в совокупности 15 миллионов долларов в течение трёх лет на более широкие исследования безопасности Bitcoin, включая квантовую защиту.