Google Quantum AI: взлом ECDLP-256 потребует ~1200 логических кубитов
Команда Google Quantum AI с соавторами из Ethereum Foundation и Стэнфорда представила оптимизированные квантовые схемы для алгоритма Шора против 256-битной эллиптической кривой (secp256k1), защищающей подписи Bitcoin и Ethereum. Оценка: менее 1200 логических кубитов и 90 млн вентилей Тоффоли — примерно 10-кратное сокращение ресурсов по сравнению с прежними оценками. Схемы атаки не опубликованы, результаты подтверждены через zero-knowledge proof.
- Менее 1200 логических кубитов и 90 млн вентилей Тоффоли для ECDLP-256
- Альтернатива: менее 1450 кубитов и 70 млн вентилей Тоффоли
- Около 10-кратное сокращение вычислительных ресурсов против прошлых оценок
- Схемы атаки не раскрыты, валидация через zero-knowledge proof
Читать дальше
Наука