Достаточно большой квантовый компьютер, работающий по алгоритму Шора, в принципе, может вычислить приватный ключ из его публичного ключа. Это нарушит подписи, которые использует Биткоин сегодня, ECDSA и Schnorr.
Какие монеты подвержены риску
- Выходы, которые напрямую показывают публичный ключ, как и самые ранние выходы pay to public key, включая многие монеты, добытые в 2009 и 2010 годах.
- Адреса, которые повторно использовались после траты, поскольку трата раскрывает публичный ключ.
- Выходы Taproot, чей скрипт блокировки содержит публичный ключ.
- Монеты, чей публичный ключ никогда не раскрывался, защищены хешем до тех пор, пока они не будут потрачены.
Майнинг затронут меньше
Для SHA-256 известный квантовый ускоритель, алгоритм Гровера, в лучшем случае сокращает работу примерно до ее квадратного корня, а корректировка сложности в любом случае поглощает более быстрые майнеры. Подписи — вот настоящая проблема.
Текущее положение дел
Ни один квантовый компьютер сегодня не близок к необходимому размеру. Исследователи и разработчики обсуждают постквантовые схемы подписей и планы миграции, включая то, что делать со старыми монетами, владельцы которых никогда их не переместят. Изменение потребует мягкого форка и годы подготовки.