Quantum computing will be the answer to cracking the Bitcoin algorithm

Специалисты Google провели ревизию криптостойкости Биткоина в эпоху квантовых вычислений — и выводы оказались тревожнее прежних оценок. Оказывается, для компрометации одной транзакции злоумышленнику может потребоваться на порядок меньше вычислительных ресурсов, чем предполагала индустрия.

Согласно новой модели, квантовый алгоритм способен подобрать приватный ключ и перехватить средства примерно за 9 минут — то есть быстрее, чем сеть успеет финализировать подтверждение операции. Шанс успешной атаки оценивается в 41%.

Наиболее значимый сдвиг в оценках: порог входа снижается до 500 000 кубитов, а не до «нескольких миллионов», как считалось ранее. Это не просто уточнение — это качественный скачок, приближающий теоретическую угрозу к горизонту практической реализуемости.

Уязвимость заложена в самой архитектуре Биткоина: при широковещательной рассылке транзакции публичный ключ на короткое время перестаёт быть абстракцией и становится доступным для анализа. Квантовый компьютер может использовать это «окно экспозиции», вычислив приватный ключ и перенаправив монеты до включения операции в блок.

Хитрость атаки — в предварительных вычислениях: злоумышленник заранее готовит часть алгоритма, чтобы в критический момент завершить взлом за считанные минуты.

Масштаб потенциального ущерба впечатляет: под угрозой могут оказаться до 6,9 млн BTC — почти треть всего эмиссионного пула.
Особую группу риска формируют ~1,7 млн монет, добытых в ранние годы сети и хранящихся на адресах с уже раскрытыми публичными ключами.

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

Парадоксально, но даже прогрессивное обновление Taproot, призванное усилить приватность и гибкость смарт-контрактов, в квантовом контексте может сыграть против пользователей: делая публичные ключи более доступными для анализа, оно невольно увеличивает число потенциальных мишеней.

Google: Квантовый час Икс биткоина приближается