Является ли квантовая угроза действительно надвигающейся на Bitcoin?

С впечатляющими достижениями квантовых процессоров у Google и IBM вновь возникает вопрос: могут ли криптовалюты стать уязвимыми? Алгоритм Шора, способный за полиномиальное время разлагать большие числа, часто называют мечом Шильдена. Но картина более сложная, чем кажется на первый взгляд.

Для BTC безопасность основана на двух столпах: ECDSA (Алгоритм эллиптической кривой для цифровой подписи) для подписания транзакций и SHA-256 для доказательства работы. Алгоритм Шора действительно представляет собой теоретическую угрозу для первого — достаточно мощный квантовый компьютер потенциально сможет вывести приватные ключи из публичных.

Однако есть и обнадеживающие факторы. Во-первых, реальные практические квантовые компьютеры еще не существуют — речь идет о тысячах логических кубитов, а не о сотнях нестабильных кубитов, которые есть сейчас. Во-вторых, сообщество Bitcoin уже исследует решения: постквантовую криптографию, подписи Шнорра или изоляцию публичных ключей. Сам блокчейн может эволюционировать, укрепляться, предвидеть этот переход.

Короче говоря: это тема для наблюдения, но не неминуемая апокалипсис.