加密货币:量子计算的发展对区块链有什么影响？-ODAILY

量子计算不会消灭区块链。

10月23日，谷歌已经成功实现“量子霸权”的论文终于以封面文章的形式在《Nature》杂志150周年版上重磅发表。

Google量子AI团队同时宣布，他们创造出一块计算能力超强的量子计算芯片Sycamore。这款芯片200秒内完成的目标计算量，以目前最快的超级计算机还需要一万年。

消息发布后，这项伟大的技术在科技界引起了轰动，而在整个区块链业界，它却引起了恐慌，一时间不了解细节和量子计算的人开始散步区块链即将被量子计算所攻破的传言。华为任正非更是发出了“很多人将区块链说的多么伟大，但在量子计算面前就一钱不值了”的见解。

消息发布后，一小时内，比特币价格就从8000美元下降至7500美元附近，跌幅高达500美元。

动态 | 谷歌称其量子计算机已实现“量子霸权”，将全面迈入量子计算时代:谷歌研究人员本周在刊登在美国航天局NASA的网站一篇论文中表示，谷歌的处理器能够在3分20秒内执行完成当今最强大的超级计算机Summit需要10000年才能完成的计算。研究人员表示，这意味着谷歌的量子计算机已实现了“量子霸权（quantum supremacy）”，量子霸权是量子计算设备解决经典计算机实际上无法解决的问题的潜在能力。同时该研究人员预测，此次标志着迈向全面量子计算时代的里程碑，根据摩尔定律的指数速度，量子计算机的能力将以“双指数速度（double exponential rate）”发展。但研究人员也表示，该系统只能进行单一的、技术性很强的计算，使用量子计算机解决实际问题还需要数年时间。目前该论文已经从NASA网站撤回。据悉，目前国际密码学公认基于Hash函数的数字签名（Hash-based cryptography）能抗量子计算机攻击，如Merkle在 1989 年提出的认证树签名方案，它的安全性基于Hash函数的安全性。目前尚未存在有效针对一般Hash函数的量子计算机攻击。（金融时报）[2019/9/21]

那么，量子计算究竟会如何对区块链造成威胁？又会造成多大的威胁？区块链有没有对策抵御呢？

动态 | 数字货币教父David Chaum公布一种可以抵抗量子计算机攻击的新型加密货币:据Cointelegraph消息，eCash创始人，数字货币教父David Chaum公布了一种新型加密货币产品Praxxis，他表示这种货币可以抵抗量子计算机的攻击。[2019/8/21]

何谓量子计算？

首先，先让大家来了解一下量子计算是什么？为何能在科技界引起如此大的轰动？

量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机，其理论模型是通用图灵机；通用的量子计算机，其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看，量子计算机只能解决传统计算机所能解决的问题，但是从计算的效率上，由于量子力学叠加性的存在，目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。

Penta首席科学家Steve Melnikoff：对抗量子计算区块链并非无计可施:近日，Penta首席科学家、知名物理学家、数学家和计算机科学家Steve Melnikoff博士发表了关于量子计算的最新文章，以科普的角度阐释了量子计算将给区块链技术和密码学构成的威胁，认为“‘量子比特’或者‘量子位’取代位将会颠覆整个区块链行业的玩法，所有的加密体系都面临淘汰。”但他也认为，区块链在量子计算面前并非毫无招架之力，比特币和其他加密货币也会采取相应措施，比如提高芯片性能。不过Steve Melnikoff提醒威胁仍然存在，PoW共识采用的椭圆曲线哈希电子签名算法最快在2027年就可用单台量子计算机破解，因此区块链公司必须提前布局，在一定程度上对平台和基础设施进行灵活设计，确保其系统能够尽可能方便地从传统架构转移到后量子架构。[2018/5/15]

上面这一段俗称“每个字都能看懂，但连起来读就不知道啥意思”的表述来自百度百科，下面我们将用日本动漫《火影忍者》里佐助和鸣人来举例，让大家更加形象地理解量子计算的威力。

中科院自动化所副研究员：不认同量子计算对区块链产生威胁的说法:中科院自动化所副研究员袁勇表示：“总体上来说，我不太认同量子计算对区块链产生威胁(的说法)。”“首先，对方并没有以发展的眼光来看待问题。量子计算和区块链，或者说量子计算跟密码学一定会呈现共生演化的趋势，二者互相促进，不能用十年后的量子计算与现有的比特币密码体系相提并论。”袁勇还表示，“我相信密码学体系和区块链的技术一定会有相应的手段应对量子计算的威胁。量子计算对比特币有威胁，但它对传统银行体系的威胁更大。天塌下来有个子高的顶着，以体量来说，还轮不到比特币‘杞人忧天’。”[2018/3/21]

如果把佐助比作经典计算机的话，那鸣人就是量子计算机。

要找一个东西，佐助只能自己一个一个地方跑去找，也许要找一年。但是鸣人可以分出5个影分身，然后5个影分身再分出5个影分身，分身的分身再分身，所有分身都同时去不同的地方，瞬间找到东西，然后分身收回，只剩一个鸣人，取回东西，完成。

对一个53量子比特20个cylcle的电路采样一百万次，量子计算机需要200秒，而目前人类最强大的经典的超级计算机同样情况下则需要10000年。

攻破区块链也只是一种理论假说

要理解量子计算对于区块链的威胁，首先得从比特币系统中的安全协议说起，比特币的协议涉及两种类型的密码学，即挖掘过程中使用的散列函数和用于在区块链上提供数字签名的非对称密码术。

这样的非对称密码算法使用称为椭圆曲线数字签名算法来生成密钥，给定一个私钥，很容易推导出相应的公钥，但是，反过来计算困难。这就是现在比特币安全的原因。

而量子计算机可能会对这两道安全防线产生巨大威胁，目前研究者声称能够找到椭圆曲线数字签名算法的高效量子计算方法，实现破解；但并没有找到哈希函数SHA-256的高效量子计算方法。当然，破解椭圆曲线数字签名算法的前提是量子计算真的发展到足够强大。按照研究人员的推测，需要大概4000个量子位的量子计算机，这样的一个量子计算机可以在30分钟内攻破比特币的私钥，也就是通过公钥能够反推出私钥。

而这样的量子计算机大概什么时候可能问世呢？研究人员的初步估计的时间在2027年，也就是8年后。

目前谷歌最新的量子芯片只有54个量子比特。

所以说，目前量子计算还处在实验阶段，量子计算机更是遥远，所谓的攻破区块链也只是一种理论假说。

而且，目前google量子计算机的运算成本非常之高，高的你我无法想象，而且，未来的定位也主要是投入运用在科研运算上，若说，未来可能商用及大面积普及，那也还是比较遥远的事情。

如此高成本的情况下，现阶段及未来，在未被大面积商用之前，谁会不计成本的去攻击区块链网络，做一件得不偿失的事情呢。

就如明知道保险箱里有100块钱，可谁会愿意花100000块钱配把钥匙，去偷那100块钱呢。

区块链如何防范量子计算

看到这里也会有一些悲观主义者担心，如果8年后4000个量子位的量子计算机真的出现了该怎么办？难道乖乖等着被攻克吗？

作为国内最早的区块链技术研究者之一，中科院自动化所副研究员袁勇曾强调要用发展的眼光来看待区块链和量子计算。袁勇曾发表观点：

区块链技术体系中的共识算法自PoW之后，呈现出百花齐放的发展态势，目前至少已有30余种共识算法。很多其他加密货币的共识算法都不是以算力挖矿为基础，例如权益记账、代表记账、随机记账等。此外，还有Paxos和Raft传统分布式一致性算法可以运用，这些共识协议在很大程度上可以抵御量子计算攻击。所以，如果量子计算确实产生威胁，区块链可以通过切换共识协议来解决。

其实从原理上出发，量子计算攻破区块链的总体方法是通过公钥反推出私钥。所以如果一个区块链的公钥不公布，那量子计算机找不到目标也就没法算出私钥了。那么如果公钥只用一次，公钥用完后，那个公钥对应的账户中如果没有任何比特币，那么就算量子计算机算出私钥也就没有意义了。实际上现在很多区块链包就是用的这个办法，一个钱包可以产生任意多的公钥和地址，一个公钥和地址只用一次。

由此可见区块链并非对量子计算毫无办法，区块链加密的设计者们也一直在思考如何针对量子计算。

参考资料：

《量子计算即将攻破区块链命门？数字时代安全如何守护》

《量子计算会消灭区块链吗？》

标签：区块链比特币ASH加密货币区块链存证平台法院比特币市值怎么算的FLASH价格加密货币行情哪里看

中币热门资讯