量子计算不会消灭区块链。
10月23日,谷歌已经成功实现“量子霸权”的论文终于以封面文章的形式在《Nature》杂志150周年版上重磅发表。
Google量子AI团队同时宣布,他们创造出一块计算能力超强的量子计算芯片Sycamore。这款芯片200秒内完成的目标计算量,以目前最快的超级计算机还需要一万年。
消息发布后,这项伟大的技术在科技界引起了轰动,而在整个区块链业界,它却引起了恐慌,一时间不了解细节和量子计算的人开始散步区块链即将被量子计算所攻破的传言。华为任正非更是发出了“很多人将区块链说的多么伟大,但在量子计算面前就一钱不值了”的见解。
消息发布后,一小时内,比特币价格就从8000美元下降至7500美元附近,跌幅高达500美元。
开源量子计算基金Unitary Fund公布最新8个支持机构:2月1日消息,根据官网信息,开源量子计算基金 Unitary Fund 公布 8 个机构支持者,分别是 IBM, 埃森哲, Xanadu Quantum Technologies, IONQ, IQM, 波士顿咨询集团, DoraHacks, PASQAL。Unitary Fund 是由现高盛量子研究负责人设立的 501(c)(3) 基金,在全球范围内支持开放的量子技术。[2022/2/1 9:25:46]
那么,量子计算究竟会如何对区块链造成威胁?又会造成多大的威胁?区块链有没有对策抵御呢?
何谓量子计算?
首先,先让大家来了解一下量子计算是什么?为何能在科技界引起如此大的轰动?
声音 | 谷歌量子计算负责人:中国或使美国在量子霸权竞赛中处于劣势:据DailyHODL报道,谷歌量子计算负责人Hartmut Neven表示,中国在技术上的巨额投资可能使美国在量子霸权竞赛中处于劣势。他表示,中国作为一个社会整体,有能力把巨大的资源引向他们认为具有战略重要性的方向。[2020/2/3]
量子计算是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。对照于传统的通用计算机,其理论模型是通用图灵机;通用的量子计算机,其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,目前某些已知的量子算法在处理问题时速度要快于传统的通用计算机。
上面这一段俗称“每个字都能看懂,但连起来读就不知道啥意思”的表述来自百度百科,下面我们将用日本动漫《火影忍者》里佐助和鸣人来举例,让大家更加形象地理解量子计算的威力。
声音 | 朱幼平:量子计算技术为区块链带来更多机会:金色财经报道,国家信息中心中经网管理中心党总支副书记朱幼平表示,区块链最大的优势是安全,连对安全要求很高的金融交易都可以在这里完成,但最大的毛病是效率低。他强调,大可不必因量子计算的兴起而对区块链未来的发展应用产生恐慌。实际上借助量子计算的能力,区块链将迎来更大的发展机会。在5G甚至未来量子计算的技术加持下,这些弱势将被快速补足。量子计算技术成熟应用后,数据打包、传输、确认的速度会更快,这与区块链目前的短板会形成补充,将不用担心未来要牺牲“去中心化”而兼顾效率的难题。朱幼平也向指出,实际上可以把区块链理解成边缘计算的逻辑,在云计算这一高效率的中心化计算平台基础上,区块链实现安全的分布机制,将安全性和高计算能力结合,就能对外解决很多问题。[2019/12/13]
如果把佐助比作经典计算机的话,那鸣人就是量子计算机。
声音 | V神:从来没有试图说服任何人为“量子计算机开采比特币”项目把钱给“我”:据ambcrypto报道,在共同创立ETH之前,Vitalik Buterin参与了计算机程序的开发,以解决多项式时间内的NP完全问题,据称他通过模拟一台量子计算机从投资者那里筹集资金。比特币核心开发者、Blockstream联合创始人兼首席技术官Gregory Maxwell表示,V神“使用了量子计算机进行”。Interchange的联合创始人Dan Hedl在twitter上发帖称,V神“试图说服投资者为他提供资金,让他建造一台量子计算机来开采比特币”。V神回应表示,从来没有试图说服任何人为那个项目把钱给“我”(或给任何我有经济利益的实体)。我建议你重新评估你对我的看法;这个过程甚至可以让你相信以太坊是有趣的,值得你花时间去探索和参与!Hedl随后删除推文并道歉。V神之前曾表示他被参与撰写项目文件的人“愚弄”了。[2019/6/23]
要找一个东西,佐助只能自己一个一个地方跑去找,也许要找一年。但是鸣人可以分出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传统分布式一致性算法可以运用,这些共识协议在很大程度上可以抵御量子计算攻击。所以,如果量子计算确实产生威胁,区块链可以通过切换共识协议来解决。
其实从原理上出发,量子计算攻破区块链的总体方法是通过公钥反推出私钥。所以如果一个区块链的公钥不公布,那量子计算机找不到目标也就没法算出私钥了。那么如果公钥只用一次,公钥用完后,那个公钥对应的账户中如果没有任何比特币,那么就算量子计算机算出私钥也就没有意义了。实际上现在很多区块链包就是用的这个办法,一个钱包可以产生任意多的公钥和地址,一个公钥和地址只用一次。
由此可见区块链并非对量子计算毫无办法,区块链加密的设计者们也一直在思考如何针对量子计算。
参考资料:
《量子计算即将攻破区块链命门?数字时代安全如何守护》
《量子计算会消灭区块链吗?》
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。