量子计算对区块链有什么影响？比特币能成功被攻破吗？

量子计算机 (quantum computer)主要是对基于离散对或大整数分解的公钥签名算法的威胁。就目前而言，比特币确实取决于椭圆曲线组中的离散对数问题，这是ECDSA签名算法的一部分。如果量子计算得以实现，那么更换此模块将是明智的选择。

量子计算机的实现应该只是时间问题，因此，为了保守起见，我觉得应该在几年内用软分叉对目前的区块链进行更改。（应该会遇到不小的阻挠）

有些方案计划将ECDSA更改为Schnorr签名，但这依然是基于离散对数问题的，只不过由于使用空间问题，存储成本会小一些。

有些回答提到量子计算机将破坏所有加密手段，这显然是不对的。目前已经有抗量子的公钥加密方案如NTRU量子抗性高性能密码算法，这套系统是基于整数晶格而不是离散对数或因式分解问题的困难性，并且目前没有能利用量子计算来简化该问题的方法。

目前的区块链使用ECC进行公钥/私钥加密，区块链通过表明“这笔钱归属于此公钥”的方式将钱保存在钱包中，然后比特币所有者必须使用其私钥来签署交易以“移动”该枚比特币至交易另一方的地址； 以便对方现在实际“拥有”这笔钱。

量子计算机可以破解ECC，但这并不意味着可以从比特币地址中恢复私钥，对于最常见的地址形式，即按公钥哈希支付，公钥在成为地址的过程中被散列，地址不是裸露的公钥。

因此，量子计算对区块链的影响在于，我们可能需要通过软分叉的方式来改变公钥加密算法，以此规避区块链被破解的可能。