量子计算和比特币:什么可能破坏?

比特币使用两种加密方法。签名(ECDSA和Schnorr)证明您拥有硬币。运行Shor算法的大型量子计算机可以通过修正错误，从公钥中找出私钥。哈希（SHA-256）保护挖矿和地址的安全；在这方面已知的量子加速（Grover 算法）要小得多。

大多数地址只显示公钥的哈希值，直到你花费。公钥在链上可见于:非常旧的付费公钥输出、已经用完的重复使用地址和Taproot输出(直接提交到公钥 ) 。不重复使用地址可以减少暴露。

目前没有任何量子计算机能做到这一点；还需要多少年仍有争议。比特币开发者提出了新的量子抗性地址类型(例如BIP-360)，这需要广泛的一致和软分叉。任何改变都需要几年时间，这就是为什么讨论早就开始了。