足够大的量子计算机运行Shor算法,原则上可以从公钥计算出私钥。这将破坏比特币今天使用的签名,即ECDSA和Schnorr。
哪些币暴露在外
- 直接显示公钥的输出,就像最早的pay to public key输出一样,包括2009年和2010年挖出的许多币。
- 花费后被重复使用的地址,因为花费会暴露公钥。
- Taproot输出,其锁定脚本包含公钥。
- 公钥从未被暴露的币受到哈希的保护,直到它们被花费。
挖矿受到的影响较小
对于SHA-256,已知的量子加速算法Grover算法,最多只能将工作量减少到其平方根,并且难度调整会吸收更快的矿工。签名是真正令人担忧的问题。
现状
今天的量子计算机离所需规模还差得很远。研究人员和开发人员正在讨论后量子签名方案和迁移计划,包括如何处理那些可能永远不会被移动的旧币。更改需要软分叉和多年的准备。