Более 100 участников с помощью ИИ-агентов для программирования сократили показатель ресурсов для одного из ключевых этапов потенциальной квантовой атаки на криптографию, защищающую Bitcoin и Ethereum, с 10.75 billion до 1.496 billion, говорится в статье, опубликованной в среду.

Работа была сосредоточена на эллиптической кривой secp256k1, которая используется для защиты подписей транзакций в обеих сетях. Исследователи разработали и протестировали квантовую схему для выполнения расчета, необходимого для раскрытия закрытого ключа кошелька. Если использовать такую возможность в рамках полномасштабной атаки, злоумышленник мог бы похитить средства. Однако испытания подтвердили корректность расчетов схемы и не привели к взлому закрытого ключа Bitcoin.

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

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

К 26 июля участники сократили показатель с 10.75 billion до 1.496 billion. Ведущая квантовая схема использовала 1,151 логический кубит и примерно 1.3 million вентилей Тоффоли. В более поздней конструкции число вентилей было сокращено до менее 1 million. Опубликованные результаты не учитывают аппаратные затраты на проведение полномасштабной атаки.

Согласно исследованию, лучший показатель был примерно вдвое ниже мартовского ориентира Google Quantum AI. Исследователи предупредили, что различия в методах тестирования и подсчета не позволяют напрямую сравнивать результаты с показателем Google.

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

Срок появления квантовых компьютеров, способных провести полномасштабную атаку, остается неопределенным. Этот рубеж обычно называют «Q-Day». Исследователи написали: «Хотя сроки его наступления остаются неопределенными, переход от уязвимой криптографии уже идет. NIST стандартизировал постквантовые замены, а первоначальный публичный проект NIST IR 8547 предлагает начать вывод из эксплуатации классических алгоритмов с открытым ключом с уровнем безопасности 112 бит после 2030 года и запретить их после 2035 года».

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

Источник: https://decrypt.co/377925/ai-agents-slash-cost-quantum-attack-bitcoin