Алгоритм Шора, представленный Питером Шором в 1994 году, теоретически способен взламывать системы асимметричного шифрования, включая RSA и ECDSA. Метод позволяет решать задачи факторизации и дискретного логарифмирования за полиномиальное время, что создает риски для безопасности биткоина.
Современные квантовые процессоры, такие как системы IBM, насчитывают около 1100–1200 физических кубитов. Для взлома кривой secp256k1 требуется отказоустойчивая машина с 20 000 логических кубитов. Теоретические оценки для систем на ионных ловушках снизились до 10 000–20 000 физических кубитов.
В апреле 2026 года исследователь Джанкарло Лелли взломал 15-битный ключ на оборудовании IBM. Несмотря на прогресс, это далеко от 256-битных ключей сети биткоина. Генерация одного ключа на ионных машинах сегодня занимает около 26 дней, что исключает возможность атаки на транзакции в мемпуле.
NIST утвердил постквантовые стандарты ML-KEM, ML-DSA и SLH-DSA в 2024 году, стандарт HQC ожидается к 2027 году. В США планируют отказаться от классических алгоритмов после 2030 года, а к 2035 году полностью запретить их в госсекторе. Google и Microsoft ориентируются на 2029 год как срок перехода.
Сообщество обсуждает меры защиты: предложение BIP-361 для биткоина предполагает заморозку уязвимых монет, а Ethereum рассматривает абстракцию учетной записи для внедрения постквантовых подписей. Эксперты ожидают появления опасных для криптографии квантовых компьютеров ближе к 2030-м годам.
