Снижение ресурсных затрат на квантовые атаки
Исследователи, работающие с AI-кодирующими агентами, снизили ресурсные затраты на ключевой этап потенциальной квантовой атаки на криптографию, защищающую Bitcoin и Ethereum, на 86%, согласно статье, опубликованной в среду. Это означает, что они уменьшили вычислительные ресурсы, необходимые для раскрытия приватного ключа кошелька, что может позволить злоумышленнику украсть средства.
Неопределенность «Q-Day»
Когда появятся квантовые компьютеры, достаточно мощные для проведения полноценной атаки — веха, известная как «Q-Day» — остается неопределенным.
«Хотя сроки остаются неясными, миграция от уязвимой криптографии уже началась,» — написали исследователи.
NIST стандартизировал постквантовые замены, и первоначальный публичный проект NIST IR 8547 предлагает отказаться от классических алгоритмов с открытым ключом на уровне безопасности 112 бит после 2030 года и запретить их использование после 2035 года.
Конкурс ECDSA.Fail
Результаты были получены в рамках ECDSA.Fail, открытого конкурса, запущенного Eigen Labs в конце мая. Более 100 участников работали над схемами для secp256k1, эллиптической кривой, используемой для защиты подписей транзакций на Bitcoin и Ethereum.
Авторы статьи включают исследователей, связанных с Theta Labs, MultiVM Labs, Eigen Labs, Trail of Bits, StarkWare и Фондом Ethereum.
Разработка квантовой схемы
Исследователи разработали и протестировали квантовую схему, которая выполняет расчет, необходимый для взлома криптографии Bitcoin, сократив ее ресурсный балл на 86%. Тесты подтвердили расчеты схемы, однако приватный ключ Bitcoin не был взломан.
Задача измеряла, сколько квантовой памяти и вычислительной работы требовалось каждой схеме, умножая количество логических кубитов на количество ворот Тоффоли — дорогого типа квантовой операции, изобретенной Томмазо Тоффоли в 1980 году. Более низкий балл означает, что расчет требует меньшего количества комбинированных ресурсов, что потенциально упрощает проведение будущей атаки.
К 26 июля участники сократили этот балл на 86%, с 10,75 миллиарда до 1,496 миллиарда. Ведущий дизайн использовал 1,151 логических кубитов и около 1,3 миллиона ворот Тоффоли.
Сравнение с Google Quantum AI
Согласно исследованию, балл был примерно вдвое ниже мартовского ориентира Google Quantum AI, хотя различия в методах тестирования и подсчета не позволяют провести прямое сравнение.
«Помимо полученных схем, ECDSA.Fail предоставляет кейс-исследование Open Autoresearch: процесса исследования с верификацией, в котором человеческие участники и AI-агенты итеративно генерируют, реализуют, тестируют и делятся кандидатами на улучшения в соответствии с общей измеримой целью,» — написали исследователи.
Инвестиции в исследования безопасности
Отчет является частью растущих усилий крипто-компаний по инвестициям в исследования для защиты от квантовых атак. В июле Galaxy Digital выделила до 5 миллионов долларов на эту работу, в то время как девять компаний — включая BlackRock, Coinbase и Strategy — пообещали в общей сложности 15 миллионов долларов в течение трех лет на более широкие исследования безопасности Bitcoin, включая квантовые защиты.
