Что такое алгоритм Шора и почему он угрожает биткоину?

Алгоритм Шора представляет собой квантовый алгоритм, способный за секунды решать задачу дискретного логарифма и факторизовать большие числа. Данный метод угрожает криптографическим системам с открытым ключом, включая RSA, протокол Диффи — Хеллмана, ECDSA и подписи Шнорра. Математик Питер Шор из Bell Labs разработал его в 1994 году.

Сеть первой криптовалюты защищена эллиптической кривой secp256k1. Модификация алгоритма Шора позволяет вычислить приватный ключ на основе публичного за полиномиальное время. Под угрозой находятся адреса с уже раскрытым публичным ключом, такие как P2PK и кошельки с повторным использованием, на которые, по оценкам, приходится около четверти всех существующих биткоинов. При этом майнинг и хеш-функция SHA-256 защищены алгоритмом Гровера надежнее.

Для практической квантовой атаки требуются отказоустойчивые машины с коррекцией ошибок. Исследования 2026 года снизили требования к ресурсам: Google Quantum AI и Стэнфордский университет опубликовали данные о необходимости менее 500 000 физических кубитов, а компания IonQ оценила требования своей архитектуры в 19 397 физических кубитов с расходом времени около 25,7 дней на один ключ. Крупнейшие действующие квантовые процессоры содержат около 1100-1200 физических кубитов без полноценной коррекции ошибок.

Индустрия готовится к угрозе через утверждение постквантовых стандартов NIST и обсуждение предложений внутри блокчейн-сообществ, таких как проект BIP-361 в биткоине.