量子计算的发展对区块链有什么影响?-ODAILY

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

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

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

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

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

动态 | 合肥成立全国首个量子计算产业 联盟集结区块链等多行业成员:近日,全国首个量子计算产业联盟本源量子计算产业联盟OQIA在合肥高新区正式揭牌。会上还发布了合肥高新区支持量子信息产业发展若干政策措施,政策从人才引进、动力培育、应用打造、资本支持四个方面扶持产业发展,打造量子信息技术创新创业高地。本源量子计算产业联盟OQIA依托国内第一家以量子计算机的研制、开发和应用为主营业务的初创型公司本源量子,集结计算科技、机器学习、区块链、人工智能、低温制冷、信号处理、生物医药等多行业成员。[2019/12/16]

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

何谓量子计算?

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

声音 | 赵东:量子计算机需操作十万以上量子比特数才有可能破解比特币椭圆曲线算法:针对经济学家郎咸平今日早间发表的“谷歌实现量子霸权却先把比特币拉下水”这一言论,RenrenBit创始人赵东表示,量子计算机要破解比特币的椭圆曲线算法,需要操作十万以上的量子比特数才有可能,目前Google可以操作几十个,而技术难度则随着操作数2的幂级上升。哪天量子计算机如果真能破解比特币了,郎教授肯定不会先关心比特币,而是自己银行的数字是否安全。[2019/9/28]

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

声音 | eToro分析师:IBM量子计算机对于BTC不会有很大影响:eToro高级市场分析师Mati Greenspan在推特上表示,对于那些询问新的IBM量子计算机及其对BTC的影响的人,唯一的威胁是它只对一个人可用。如果每个人都可以使用量子计算机,那么每个人都会一起升级。[2019/1/13]

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

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

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

声音 | 眼镜蛇Cobra评论V神:筹资制造量子计算机挖掘比特币是子行为:比特币官方论坛Bitcoin.org持有人Cobra评论V神称,你的预估能力没有问题,你只是在说谎,你一直就知道制造出挖掘比特币的量子计算机的可能性为0%,但你为了钱了大家。此前,Cobra评论V神称,你和Craig Wright的共同点在于你们都是子和技术人员。你正在筹钱建造一台挖掘比特币的量子计算机,但这几乎是不可能完成的。稍后V神回复,我认为这个项目有大约1-10%的成功机会,所以并不是没有成功的可能,如果成功,它将产生的巨大的影响是值得投入资源的。后来我意识到我对该项目的估计过高了,我被了。[2018/11/13]

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

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

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

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

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

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

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

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

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

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

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

区块链如何防范量子计算

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

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

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

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

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

参考资料:

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

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

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

银河链

OKB区块链早报 | “3点钟无眠区块链”,区块链大佬新春激辩实录流出;美国政府短期不会出台比特币监管法案;联想两年前申请的区块链专利被披露-ODAILY

头条 帅初、蔡文胜、易理华、薛蛮子……万亿市值大佬新春激辩“区块链与ICO”大年初二,被业内称为“区块链第一社群”的500人满群@三点钟无眠区块链,围绕着主题“技术、估值、投资和未来”进行了激辩,讨论内容以实录的形式在业内广泛流传.

Pol币行情分析:中美签署贸易协议;俄罗斯总理宣布辞职-ODAILY

摘要:昨日至今,山寨币回落幅度较大,比特币未站上9000美元,短时区间震荡为主。俄罗斯总理请辞并将解散现内阁,或为下届议会和总统选举做铺垫;中美签署了第一阶段的贸易协议,意义堪称“二次入世”,但第二阶段的经贸谈判,存在诸多不确定性.

[0:15ms0-1:384ms