Квантовый компьютер может взломать биткоин за 62 минуты
Ученые оценили, что квантовому компьютеру на архитектуре сверхпроводящих cat qubits потребуется около 29 600 физических кубитов и 62 минуты, чтобы решить задачу на эллиптической кривой secp256k1. Именно эта кривая защищает биткоин.
Как работает потенциальная атака
Исследователи из французского квантового стартапа Alice & Bob вместе со соавторами рассчитали ресурсы для алгоритма Шора. Они рассмотрели две архитектуры: с кодами повторения cat qubits и LDPC-cat. В работе описали логические операции, распределение физических кубитов на чипе и расписание вычислений.
Алгоритм Шора потенциально позволяет получить приватный ключ из публичного. Для биткоина ключевой является задача дискретного логарифмирования на secp256k1. Именно она лежит в основе цифровых подписей и защиты кошельков. По оценкам, для этого хватит не более 30 000 cat qubits, а время составит около часа.
Другие сценарии выглядят так. Взлом RSA-2048 потребует около 22 593 кубитов и 3,14 дня. Задача FFDLP-512 — около 6700 кубитов и 21 минуты. Сокращение времени для RSA-2048 до 1,25 часа возможно примерно с 611 000 кубитов. Для основных расчетов предусмотрели цикл коррекции ошибок в одну микросекунду, время реакции 10 микросекунд и отсутствие битовых ошибок. Последнее условие соответствует сохранению состояния кубита около 100 лет. Если ослабить его до одного часа и добавить еще один уровень коррекции, потребность для RSA-2048 вырастет примерно до 45 000 кубитов.
Речь идет о теоретической оценке, а не демонстрации реального взлома. Квантовых систем с необходимыми характеристиками пока нет.
Что это означает для владельцев биткоина
Потенциальная угроза может касаться 6,26 млн BTC, публичные ключи которых уже раскрыты. В то же время это не означает, что монеты можно украсть сегодня. Для реализации сценария нужен квантовый компьютер, способный выполнить вычисления с необходимой точностью и коррекцией ошибок.
Новая оценка появилась на фоне предыдущих предупреждений. Подразделение Google Quantum AI ранее заявляло, что будущие системы могут взломать современную криптографию быстрее, чем ожидалось. Это усилило дискуссию о переходе на постквантовую криптографию. В Coinbase представили технические рекомендации по обновлению защиты сети. Основатель Cardano Чарльз Хоскинсон критиковал предложение BIP-361. Он отметил, что даже его внедрение не устранит риски для всех монет. Несмотря на успешную квантово устойчивую транзакцию в сети биткоина от StarkWare, сооснователь Stacks Муниб Али указал, что неопределенность относительно квантовой безопасности может сдерживать институциональные инвестиции.