如果量子计算机突然商用，对比特币会有怎样的影响？

量子计算机比传统计算机算得更快，2016年谷歌联合NASA建造了比普通计算机快1亿倍的量子计算机，当然目前为止这项技术还停留在实验阶段。

假设个人能够买得起量子计算机，会发生什么呢？

电子签名技术使用的公钥加密算法，比较容易被量子计算机攻破，恶意玩家能尝试伪造钱包偷别人的钱用。

不过，比特币技术的维护者们已经考虑到了这个问题，虽然目前绝大多数电子签名算法都有失效的可能，但是还是有一种称为Lamport 签名算法能抵抗量子攻击。

能靠量子计算机伪造或窃取别人的比特币吗？量子计算机的算力惊人，但是要破解哈希算法还是比较困难的，因此靠量子计算机伪造“账本”仍然不太可能。而且由于“钱包”也经过哈希算法加密过，所以实际上恶意玩家也不容易偷别人的钱。据估计，攻破哈希算法的量子计算机需要1500多个量子比特，目前的技术也只能到100多个量子比特的程度。

虽然量子计算机听起来是个可怕的对手，但是只有IBM、谷歌这样的大公司才有足够的财力和人力来开发和使用，恶意玩家使用量子计算机的可能性很低。

当然，比特币只是区块链电子货币当中最有名的一种。很多后来崛起的电子货币在设计上加入了抗量子计算，比如设立于2015年的IOTA。量子计算机破解电子货币的可能性并不算高。

——不存在者《击倒比特币的3种方法》

链接：

本文版权属于果壳网（guokr.com），禁止转载。如有需要，请联系sns@guokr.com

量子计算机真能终结比特币吗？

简短的答案是有威胁却无法终结，但是有细微差别需要考虑。

首先，量子计算本身并不是对区块链的威胁，而是对使用该技术的项目的威胁。尽管当今的量子计算机无法破坏区块链及其底层密码学，但即将出现的大型量子计算机确实是一种威胁，需要为此做好准备。

虽然即将到来的量子计算机可能具有打破当今区块链密码学的能力，但是当世界采用抗量子区块链甚至节点依赖量子计算机的分布式账本技术时，这种威胁可以减少到零。

强大的量子计算机可能会威胁到所有依赖ECDSA（椭圆曲线数字签名算法）的区块链，包括比特币和以太坊。

ECDSA已成为在公共密钥密码系统下创建密钥的金标准，该系统用于在大多数区块链中签署交易。该系统允许我们创建一个随机的256位私钥和一个派生公钥，可以与任何第三方共享。这样，几乎不可能找到生成公钥的私钥，但是量子计算机可以采用一种算法来解开公钥和私钥之间的数学关系，从而揭示和破坏私钥。

比特币（BTC）代表了区块链的第一个实际使用案例，它仍然是目前最主要的加密货币。比特币已经成为主流并吸引了许多机构投资者的事实，使其成为数字货币中第一个被保护免受任何潜在威胁（包括量子计算机）威胁的候选人。

2017年，在比特币爆炸式增长的同时，新加坡国立大学的Divesh Aggarwal及其同事研究了量子计算机对比特币的威胁。他们是最早得出危险即将来临的结论之一。

“通过比特币使用的椭圆曲线签名方案更加处于危险之中，可以通过量子计算机，早在2027被完全打破，”

然而，似乎量子技术正在以比先前预期更快的速度扩展。最近，谷歌宣布已实现“量子至上”，这表明它已经建造了一台能够解决以前无法解决的数学任务的计算机。