区块链:区块链 VS 量子计算,这恐怕是任正非也逃不过的真香定律

11月6日华为举行的《与任正非咖啡对话》活动上,华为创始人任正非与智能工厂工业4.0精神之父、德国生产自动化教授DetlefZuehlke以及前联合国安理会主席马凯硕进行了“数字主权,从对话到行动”的主题对话。

在对话过程中,任正非表示,关于信息安全问题永远是大问题,就和矛和盾的关系一样,有盾一定有矛,但是量子计算机出现之后很多计算问题就可以解决了。“很多人将区块链说的多么伟大,但在量子计算面前就一钱不值了。”对于信息安全问题,任正非认为可以求助于法律。

针对这种观点,Conflux研究总监、Conflux研究院院长杨光博士认为:量子计算机对于区块链安全性的影响微乎其微,从技术角度来说不构成威胁;相比之下,所谓“量子计算机出现之后很多计算问题就可以解决了”的说法纯属耸人听闻的谣言,对普通群众的心理影响比较大,可能被人炒作用来操纵币价。

纵观量子计算的发展历史,公认的称得上“有实际意义”的量子计算算法,最多的时候一共有两个半:

22 个区块链项目已报名参加 Reddit 以太坊扩容提案:以太坊开发工作室 ConsenSys 前成员 Evan Van Ness 在 Reddit 表示,已有 22 个区块链项目报名参加了 Reddit 可扩展性解决方案竞赛。其中包括 StarkWare、Dragonchain、Matic Network、Solana、Everest、xDai 和 Splunk、OMG Network、NEAR、Fuel Labs、Raiden、Connext、Arbitrum、Aztec、MatterLabs、Abridged 和 Kchannels、SKALE、Syscoin、Meter、Dapp Solutions、Hubble Project、Minter 和 Celer。

据悉,Reddit 于今年 6 月宣布已与以太坊基金会合作,计划将 Reddit 积分(ERC20 代币)带入以太坊主网,并发帖向开发人员征集以太坊可扩展性解决方案,以帮助扩展其加密货币积分奖励系统 Community Points。报名时间已于 7 月 31 日截止。(The Block)[2020/8/4]

第一个也是最著名的,是可以分解大整数或者寻找群里面周期的Shor算法,这个算法比经典算法有指数级别的优势,可以用来攻击RSA算法和椭圆曲线加密/签名;

声音 | 最高人民检察院谢鹏程:区块链技术有利于提升追溯犯罪的能力:2月26日上午,“智御未来·2019天朗计划年度大会”在北京正式举行,该大会由国务院打击治理电信网络新型违法犯罪工作部际联席会议办公室指导。会上,最高人民检察院检查理论研究所所长谢鹏程表示,目前警务系统尚未实现线上证据的互联互通,而区块链等技术有助于提升追溯犯罪的能力。[2019/2/26]

第二个是用于搜索的Grover算法,这个算法有平方量级的加速,比如说原来用的时间是N的话,这个量子算法只需要√N的时间就可以;

最后半个,是解线性方程组的HHL算法,号称在满足若干个前提条件的情况下,可以加速机器学习中间的某一步。

但是最近的研究成果表明,经典算法也可以做到差不多的程度,所以这半个也不能算数了,现在只剩下两个。

现场 | IBM()技术长:物联网与区块链会彻底重塑人们的生活方式:金色财经现场报道,1月29日,2019区块链产业技术峰会于台北市举行。IBM()技术长徐文辉发表以“促进企业区块链业务创新”为主题的演讲。他表示,物联网与区块链会彻底重塑人们的生活方式。在未来五年内,密码锚定机制(Crypto anchors)将嵌入人们的日常用品与设备中。此类机制将与区块链的分布式账本结合,以保障物品从源头到送至消费者手中这一过程的真实性。具体可应用的场景包括食品安全保障、制造零件和产品真伪的辨识、仿冒品稽查以及奢侈品溯源等等。[2019/1/29]

对于其余几乎所有有意义的、非刻意构造的问题,量子计算目前都还没有显示出超越经典计算机的优势。这也是近三十年来量子计算领域最为关注的问题。

所以,即便是现在就有了高性能的量子计算机,那么最大的影响也就是RSA加密算法和ECDSA签名算法不安全了,需要更换成别的加密和签名算法。

其实我们早就有很多抗量子计算攻击的算法,只是因为没有量子计算机所以大家懒得换而已。到量子计算机做出来的时候大家更换新的算法就行了。

声音 | 慧择保险马潇:保险中介要利用区块链等技术提升运营效率:据北京商报消息,近日,慧择保险首席战略规划师马潇表示,在保险中介市场竞争不断加剧的背景下,专业保险中介要提供客观、中立、专业的产品选择和方案定制服务,同时需要根据自身的运营服务流程,利用互联网、大数据、区块链、人工智能等技术,不断提升运营效率。[2018/10/17]

对于一般的计算问题,包括寻找哈希函数的碰撞等,量子计算机并没有明显的优势。也就是说,用量子计算机也不可能一下子就找到哈希函数的碰撞。

即便用Grover量子搜索算法挖矿也许会暂时有一点优势,但顶多也就是相当于从CPU升级到ASIC矿机的程度。等到大家都用量子计算机挖矿就建立起新的平衡了。

另外,中本聪还是非常厉害的,这点不得不佩服。

比特币不是直接拿公钥当地址,而是用公钥的哈希作为地址,并且一般建议地址不要重复使用。因此对于没有暴露过公钥的地址,量子计算机也无从下手。

沈寓实:区块链发展已经远远超越了跟比特币并列的阶段:5月8日,中国云体系产业创新战略联盟秘书长、云安全联盟大中华区秘书长沈寓实2018区块链安全高峰论坛上表示:区块链发展已经远远超越了跟比特币并列的阶段。区块链要解决的核心问题,是在不可信的网络上实现可信的认证和可信的交易。区块链1.0是以比特币为代表的数字货币应用;区块链2.0是数字货币与智能合约相结合;区块链3.0应用是超越货币和金融范围的泛行业去中心化应用。[2018/5/9]

交易广播的时候,虽然公钥会暴露,但是大概率在攻击者破解公钥之前交易就已经被确认,实际上也不会遭到攻击。而且地址采用公钥的哈希,实际上也非常方便将来升级到抗量子计算攻击的签名算法。

所以,量子计算对于区块链的安全影响很小,而且是容易解决的,从技术角度来说不构成威胁。

今年9月,谷歌在《自然》杂志上发表论文,声称他们的量子计算机“Sycamore”已经取得了量子霸权,能在短短3分20秒内完成一项验证大数字随机性的任务。

消息传来,也曾一度引发人们的担忧,量子计算的逐步实现可能给区块链引以为傲的加密体系带来彻底的颠覆。

量子霸权对区块链有什么影响?

先不说这个说法遭到以IBM为首的业界和学界很多科学家的质疑,谷歌实际上就是找了一个对量子计算特别友好、同时对经典计算机特别不友好的问题——模拟一个随机量子电路的行为,然后在这个问题上说量子芯片比超级计算机做得好。

这点在科学上可能有一些纪念意义,但是对于解决现实问题毫无意义,更不代表着在某一个有用的问题上“谷歌”的量子计算芯片都可以几分钟完成经典超级计算机要花很久才能完成的计算。

打个比方,我们不能因为一个人学驴叫没有一头驴学的像,就认为这头驴比人更厉害,更不可能认为驴类已经进化到全方位超过人类,实现了“驴类霸权”。

还回到量子计算机的进展的问题,按照谷歌现在的量子芯片的水平估计,量子计算机还要多久才能发展到可以攻破现实使用的RSA加密算法呢?

以密钥长度为2048位的RSA算法为例,这实际上已经是现在用的最低安全性的标准了,大约需要3000~4000个逻辑量子比特才能攻破。谷歌现在的芯片已经达到了60个量子比特,按照量子摩尔定律算似乎也就还需要不到10年时间。

但是实际上,谷歌的芯片上实现的是物理量子比特,不是逻辑量子比特。

物理量子比特很容易受到外界干扰影响,不能直接用于复杂计算。所以真正要计算的话需要把很多个物理量子比特用量子纠错码组织在一起,形成逻辑量子比特以后才能用。按照现在能达到的误差水平,大约需要几万到几十万个物理量子比特才能实现一个逻辑量子比特。

用经典计算机的硬件做个类比的话,就是破解2048位的RSA算法需要一个4000位的量子计算CPU,但是现在的量子芯片的发展水平大概到了“量子三极管”的程度,距离实现一个逻辑上的量子门电路都还有一段距离。

破解现实中的RSA算法至少应该是二十年以后的事儿了。

最后,再强调一下,像量子计算机这样,凭借工程上的进展,一步一步地提高计算能力,发展到足以攻破密码学算法,实际上对于安全的影响是很小的。因为我们可以提前知道威胁即将到来,然后升级到更厉害的密码学算法。最终等量子计算机真的来了,发现早就已经没人用RSA了。

跟量子计算机的工程进展相比,对整个区块链行业更危险的其实是数学家,包括密码学家和理论计算机科学家。

因为他们可能某天灵光一现,突然发现一个很厉害的攻击方法,让所有人都措手不及。所以我们还是要善待他们,以免将来出现某个数学天才破解了区块链用到的密码学算法报复社会的情况。

?

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

地球链

[0:0ms0-1:7ms