叶胜超:一分钟了解量子计算机以及它对比特币的威胁论。(103)
什么是量子计算机？量子计算机，英文为“Quantum Computer”，当某个装置处理和计算的是量子信息，运行的是量子算法时，它就是量子计算机。
量子计算机最重要的性能指标就是量子比特，就像经典计算机中的CPU，代表着它处理计算的能力。 量子计算机有什么特点？
1，量子并行计算
量子计算机独特的并行计算是经典计算机无法比拟的重要的一点，其并行计算不仅在存储容量上远远超越了经典计算机，而且读取速度快，多个读取和计算同时进行。
2，量子不可克隆
量子不可克隆性，是指任何未知的量子态不存在复制的过程，无法实现经典计算机的纠错应用以及复制功能，当然优势就是不怕受到病毒的攻击。 量子计算机会威胁比特币私钥的安全吗？
比特币采用的是椭圆曲线加法算法ECC和哈希函数SHA-256，ECC主要用于公私钥的生成，SHA-256主要用于公钥生成钱包地址，以及挖矿时候的POW工作量证明.
量子计算机采用的其中一种量子算法Shor，的确具有破解私钥的可能性，但是距离攻破比特币密码学系统还有很遥远的距离。
目前谷歌实现量子霸权仅有53个量子比特币，要破解比特币160位的椭圆曲线算法，至少要1000个量子比特，要破解比特币私钥，至少要4000个以上量子比特，仅限于特定公钥才可以破解，对于使用多地址钱包，或者冷私钥的用户，还是安全的，而量子比特位越往上增加难度也越大。 总结一下：
量子计算机攻破比特币密码学距离遥远，并不等于无法实现，但是不会在短时间内实现的，况且抗量子计算的区块链技术已经在研究中了。
一旦量子计算机取得突破，首先受到威胁的应该是普遍采用RSA算法的金融体系，根本轮不到比特币来担心，况且比特币还可以通过升级算法来抗量子化。
页:
[1]