量子计算机会对区块链产生的冲击_三晋热线
三晋热线 > IT > 文章

量子计算机会对区块链产生的冲击

2019-10-09 11:24   来源:未知

量子计算机会对区块链产生的冲击

上个月末,Google AI Quantum 等机构发布的一篇关于量子计算机进展的论文《Quantum Supremacy Using a Programmable Superconducting Processor》引起了巨大反响,量子计算机以其远远超越经典计算机的计算能力得到了广泛关注。而这种超级计算能力也给区块链领域带来了一丝恐慌,各个社区纷纷开始担心量子计算机会成为区块链底层密码算法的致命威胁。
 
一、引言
 
量子计算机正成为新兴计算机的一个发展方向。虽然量子计算机目前还没有成为现实,但也在一步一步地努力实现中。早在2015年,IBM 的研究员在位于纽约的实验室中就建造了一台有5个量子比特的量子计算机,并向公众发布免费量子计算云服务,让所有人都可以使用这5量子比特的量子计算机。在2019年度国际消费电子展上,IBM 展示了一台量子计算机 IBM Q System One 模型。据报道,IBM 将很快为其 IBM Q Network 的客户提供53量子比特的量子计算机。而谷歌在2018年美国物理学会年会上推出的 Bristlecone 量子计算芯片有72个量子比特。另外,D-Wave 也在推出其下一代的量子退火计算机。
 
这一切迹象表明量子计算机正在悄然而坚定地向我们走来。据美国国家标准与技术研究院(NIST)预测,在十五年左右的时间内,投入十亿美元就有50%的可能性制造出一座以核电站供能的量子计算机。
 
二、对区块链将产生冲击?
 
一旦通用型量子计算机实现,即我们步入后量子时代,其带来的影响是不可估量的。量子计算机能以其特有的并行性高效地解决传统的计算困难问题。
 
我们知道,区块链基于密码学来保证其难以篡改性和难以伪造的特征。特别地,公钥签名算法 ECDSA 和哈希算法 SHA-256 等在区块链系统中有着重要应用。另外,目前网络世界中的安全通信也依赖于公钥密码体制,包括公钥加密体制、数字签名体制和密钥交换协议等。在实际应用中,主要用到 RSA 密码系统、椭圆曲线密码系统以及 (EC) Diffle-Hellman 密钥交换协议等。例如,商用密码算法 SM2 就广泛应用于我国金融系统中。
 
以 ECDSA 为代表的公钥密码系统的安全性是以某些数论问题为基础的,比如大整数分解问题以及群上的离散对数问题。在传统的经典计算机下,大整数分解和离散对数等问题的求解需要问题规模的(亚)指数时间,因此我们通常认为它们是计算困难的,或者说是计算不可解的。从而,在经典计算机下,我们认为建立在这些困难问题上的公钥密码系统是(计算)安全的。即,在经典计算机模型下,区块链用 ECDSA 等密码算法可以达到其既定的安全目标。
 
而量子计算机的出现将改变这一状态。Shor 量子算法以及在这基础上改进的一系列量子算法表明,大整数分解问题和离散对数等问题可以利用量子计算机在常规时间(多项式时间)内被有效解决。微软研究院的研究人员曾表明“破解 RSA-2048 的密钥,经典计算机可能需要耗费10亿年的时间,而量子计算机只需要100秒就可以完成”。因此,一旦量子计算机实现,区块链中采用的 ECDSA 算法、安全通信中采用的 RSA 密码系统,以及金融行业中采用的 SM2 密码系统等非对称密码技术将被攻破。
 
而对于诸如 AES 的对称密码体制以及诸如 SHA256 的哈希算法来说,Grover 量子搜索算法的存在也迫使对称密码算法等选择更长的密钥来维持相同的安全等级。更稍显确切地讲,Grover 量子搜索算法可以使 AES 和 SHA256 等算法的安全性减半。即,量子计算机下 AES-256 的安全性相当于经典计算机下 AES-128 的安全性。

相关阅读

  • NASA与Uber合作 ,进行计算机模拟测试

    NASA与Uber合作 ,进行计算机模拟测试 NASA艾姆斯研究中心的专家们本周将与Uber团队展开合作,以此来对未来的空中旅行进行计算机模拟测试。 这一新兴的空中交通系统被称为城市空中交...

  • 计算机核心零部件的使用寿命长达多久

    计算机核心零部件的使用寿命长达多久 我们都知道在使用计算机的过程中,计算机中的一些核心零件是评判这台计算机好还是坏的标准,在计算机中最核心的零部件当然就为CPU莫属了,...

  • 中国计算机大会将于10月在苏州举行

    中国计算机大会将于10月在苏州举行 记者从中国计算机学会(CCF)8日的新闻发布会上获悉,2019中国计算机大会将于10月17至19日在苏州举行,届时将邀请15位国内外计算机领域知名专家、企...

  • 媒体:量子计算机领域,又取得新突破!

    媒体:量子计算机领域,又取得新突破! 今天所设想大型、可纠正错误的量子计算机可能还需要几十年的时间,但科学家们正积极地试图找到使用现有和近期量子处理器来解决有用问题...

  • 热议:计算机是怎样跑起来的 -

    热议:计算机是怎样跑起来的 - 要想彻底掌握计算机的工作原理,最好的方法就是自己搜集零件,试着组装一台微型计算机。 制作微型计算机所必需的元件 所需的基础元件有三个,CP...

山西新闻

山西:奔跑在能源革命的大路上 山西:奔跑在能源革命的大路上

房产

惠州 房地产开发投资 增长20.4% 惠州 房地产开发投资 增长20.4%

版权所有:中国网通集团山西省通信公司

制作维护:山西省通信公司多媒体信息分公司版权为 www.sjrx.cn 未经同意不得复制或镜像 Copyright 2001-2022 三晋热线 ICP许可证号:晋B2-20030009E-mail:sheng6665588@gmail.com