Группа из более чем 100 исследователей при участии ИИ-агентов снизила оценку вычислительной сложности квантовой атаки на биткоин и Ethereum. Итоговый показатель составил около 1,5 млрд условных единиц, что более чем вдвое ниже эталонной оценки Google Quantum AI, опубликованной в марте на уровне 3 млрд единиц.
В рамках челленджа ECDSA.Fail от Eigen Labs эксперты из Ethereum Foundation, Theta Labs и StarkWare разработали квантовую схему для алгоритма Шора. Она использует 1151 логический кубит и около 1,3 млн вентилей Тоффоли. Оптимизация затронула операцию сложения точек на эллиптической кривой secp256k1.
Авторы подчеркивают, что результаты не позволяют взломать криптовалюты, так как модель не учитывает физическую коррекцию ошибок и аппаратные затраты. Тем не менее, исследователи уже представили альтернативные варианты схемы, требующие 813 логических кубитов, или демонстрирующие показатель сложности около 1,26 млрд единиц.
Исследователи отмечают, что прогресс в области квантовых угроз возможен не только за счет роста мощности оборудования, но и благодаря программным оптимизациям. Переход на постквантовую криптографию может занять годы, при этом защита уже скомпрометированных ключей задним числом невозможна.
