Quantum & After. Вопрос №4: квантовый компьютер — убийца биткоина?

Заметное событие всколыхнуло криптовалютные рынки. Разговоры о том, что квантовые компьютеры «убьют» биткоин, идут в криптосообществе давно. В основе опасений лежит алгоритм Шора. Именно он превращает задачу воссоздания приватного ключа на основе публичного из «невозможной» в «решаемую за минуты» — при наличии подходящего железа.

В новом выпуске рубрики «Quantum & After» рассказываем, как работает алгоритм Шора, какие адреса находятся под угрозой и почему рынок может отреагировать задолго до реальной атаки. Короткий ответ Теоретическая угроза реальна. Алгоритм Шора решает задачу дискретного логарифмирования на эллиптической кривой за полиномиальное время.

Динамика рынка

Это теоретически делает возможным восстановление приватного ключа, что компрометирует безопасность ECDSA и подписей Шнорра, поскольку оба механизма  используют кривую secp256k1. Однако ни одно из существующих устройств на такую атаку не способно. Крупнейшие современные процессоры насчитывают около 1100–1200 физических кубитов без коррекции ошибок, тогда как для взлома требуются миллионы.

В первую очередь риску подвержены адреса, чьи публичные ключи уже раскрыты в блокчейне.   Почему это так Безопасность биткоина основана на практической невозможности вычислить приватный ключ k из публичного P = k ⋅ G. Лучшие классические алгоритмы требуют порядка 2¹²⁸ операций, что за пределами возможностей современных вычислительных систем.

Алгоритм Шора принципиально меняет класс сложности самой задачи, а не просто ускоряет перебор. Ключевой нюанс — «цена» вопроса, измеряемая в кубитах. Оценки исследователей  расходятся на порядки и зависят от архитектуры, частоты ошибок и метода их коррекции.

Влияние на рынки

По консервативным прогнозам, достаточно около 2330 стабильных логических кубитов, что при коррекции ошибок соответствовало 1–13 млн физических. По оценкам экспертов из Университета Сассекса, для взлома алгоритма шифрования сети первой криптовалюты в течение суток потребуется квантовый компьютер мощностью около 13 млн физических кубитов. В 2022 году физики рассчитали, что для хакинга RSA-2048 в течение одного часа потребуется около 317 млн физических кубитов.

  Исследование Google Quantum AI, опубликованное в марте 2026 года, существенно снизило эту оценку: достаточно менее 500 000 физических кубитов (около 1200 логических) и порядка 70 млн вычислительных шагов. В таких условиях приватный ключ взламывается максимум за 9 минут — быстрее, чем добывается новый блок. Это двадцатикратное снижение требований по сравнению с 20 млн кубитов, которые прогнозировали в 2019 году.

К 2029 году корпорация IBM планирует создать отказоустойчивый квантовый суперкомпьютер IBM Quantum Starling на 200 логических кубитов. Главным производителем, который официально нацелен на создание устройства с 2 млн физических кубитов к 2030 году, является американская компания IonQ. Если планы реализуются хотя бы частично, во второй половине 2030-х может появиться квантовый компьютер, способный восстанавливать приватные ключи биткоина.

Эта перемена продолжает формировать ландшафт цифровых активов.