面对量子挑战,加密算法何处去

来源 :科海故事博览·上旬刊 | 被引量 : 0次 | 上传用户:a287924625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  量子计算机无可比拟的计算能力,给密码学界带来了种种隐忧。在量子计算面前,加密技术可能会败下阵来。因而有业内人士表示,如果有人利用量子计算机作恶,当前的加密措施很可能形同虚设,难以起到有效的防护作用。
  就在不久前,黑莓公司宣布开发出具有“量子抗性”的数字签名,并表示要把这项技术添加到加密工具中。数字签名是一种除原始作者外,任何人都不能更改软件内容的加密方法。所谓“量子抗性”数字签名,抗的就是量子计算。这一技术的推出,显示出量子计算已经对现有的加密方式产生了威胁。那么,这种威胁是如何产生的?该“量子抗性”数字签名的技术原理又是什么?
  量子计算潜力远超传统计算
  数据加密的基本过程是,对原文和加密密钥以某种算法进行处理,从而获得一段不可读的代码,即为密文,此为加密过程。当密文经由网络传输给收信方,收信方可通过解密密钥和加密算法的逆运算,解密算法,使密文转变成原本的明文内容,此为解密过程。无论是加密还是解密过程,其中都涉及大量的计算工作。
  当前,密码体制分为对称式和非对称式两类。若加密密钥和解密密钥相同,其为对称密码体制。该技术的特点是算法公开、加密效率高,但安全性低。若加密密钥和解密密钥不同,则为非对称密码体制。在传输过程中,加密密钥可被公开,而解密密钥则被收信方单独持有。“量子计算不同于传统的计算方式,传统计算是基于0和l的二维计算,而量子則可实现N维并行运算,在运算效率方面的潜力大大超过传统计算方式。”渔翁信息技术股份有限公司董事长兼总经理郭刚说。
  “量子计算速度非常快,一旦量子计算机开始被大规模使用,就能轻易破解一些加密算法,使其丧失防护能力。”郭刚说。曾有研究人员计算过,分解一个二进制位数为100的数N,假设量子计算机和经典计算机的运算速度均是1010次,秒,由于量子计算能够进行并行运算,每次量子运算可一并处理2100个数据。因此,最终结果:经典计算机用时为1027秒,量子计算机用时仅为10秒。
  以其人之道还治其人之身
  在郭刚看来,量子计算技术未来一定会趋于成熟,科研人员也正在针对量子计算的威胁,设计与之抗衡的加密算法,从多维度保护数据安全,“以其人之道,还治其人之身”。密码研究者发现,目前量子算法并不能对所有加密算法都形成冲击。比如涉及格基向量、非线性方程组等计算方式的加密算法,在面对量子计算挑战时就能做到“稳如泰山”。在运算求解这些问题时,与传统计算方式相比,量子计算并无明显优势。
  此番黑莓公司提出的“量子抗性”数字签名就是一个典型的例子。“该技术可能采用了对量子计算‘免疫’的算法,因而量子计算对其不起作用,故可以做到除原始作者外任何人都无法篡改软件内容。”郭刚表示。可以预见,量子计算将会对人工智能、材料设计、药物合成等领域产生巨大影响,也会给传统密码学带来冲击。不过,随着抗量子密码体制的逐渐崛起,一股与之抗衡的力量也在潜滋暗长,为维护网络安全贡献力量。
其他文献
摘 要 伴随着新时代的步伐,社会在进步,企业在发展,制度在护航;基层管理者在企业生产运行与终端等渠道中的作用愈加凸显。近年来,基层管理已然构成企业管理的命脉,与生产一线的积极运作紧密相关。基于此,如何搭建制度可循、行之有效的基层管理模式与方法在企业基层管理中成为备受关注的话题。本文旨在通过企业基层管理中有效的激励机制与良好的沟通两方面入手,分别讨论其作用与具体实施方式,为企业基层管理达到更高的目标
一、序言  小儿推拿学是研究和阐述小儿推拿疗法的基础知识、基本理论、基本技能及其临床应用的一门学科,是在中医推拿学和中医儿科学基础上形成和发展起来的一门交叉学科。  小儿推拿是建立在祖国医学整体观念的基础上,以阴阳五行、脏腑经络等学说为理论指导,运用各种手法刺激穴位,使经络通畅、气血流通,以达到调整脏腑功能、治病保健目的的一种方法。  随着人们对抗生素,激素等药物毒副作用认识的深入,小儿推拿疗法这
江蘇民进的信息工作一直在全国民进组织保持领先,而在江苏民进说到信息工作,大家都会提到钱开宁。钱开宁来自民进常州市委会,从2014年底开始负责信息工作。仅仅三年,原本在民进江苏省12个地级市组织中仅仅排名第八的常州就一下子跃居第一。2017年,常州民进的信息被民进中央录用了40条之多。2018年,民进中央表彰信息工作,针对全年的信息评选出了五个参政议政一等奖,其中三条都来自常州。这样的成绩,对于一个
摘要 在科技水平飞速提高,生产水平不断提高的当下,人们对生活质量有了比较高的要求。由于现代人的住房以高层建筑为主,高层建筑之中,人们一般选用中央空调而不是台式空调。由于高层建筑之中,中央空调耗电量十分巨大,为了达到绿色节能的要求,管理者必须对中央空调进行控制。但是由于人的精力、生活作息的限制,人们不能够保证每时每刻对中央空调进行人工调控,这种时候,电气自动化的重要性就体现出来了。本文就对电气自动化
一、因股权收购而引发的工程停工纠纷。  承包人为常州某一级总承包企业(以下稱承包人),发包人为某上市国有企业在常州成立的全资子公司(以下称发包人)。2015年2月,承发包双方通过招投标方式签订并备案了《建设工程施工合同》一份。合同签订后,由于工期比较紧,应发包人要求,承包人即安排人员进场进行临设的施工,并且安排进场了大量的模板木方(模板均为使用过的模板)。2015年3月,该工程办理了施工许可证。截
英语中有很多“表里不一”的短语,在理解过程中,如果“望文生义”,就会让人不知所云,有时甚至令人啼笑皆非。下面就有一组容易产生歧义的英文短语及句子。在阅读英语文章时请大家一定要注意其真正的涵义哦。    carry the house 博得全场喝彩   (不是“搬家”)   busy body 爱管闲事的人   ( 不是“忙人”)   an afternoon farmer [俚语]拖拉的人   e
摘 要 锦州采油厂集输系统中污水处理的困难程度不断增加,过滤罐后的水质及过水量未达到系统设计要求,如果水质超标,严重影响后端污水软化的效果,影响注气质量及注气安全。在对系统问题进行排查后,发现过滤系统存在筛管布水不均匀,筛板强度不足导致连接处开焊等问题。通过优化过滤罐筛管布局,更换筛板及增加强碱反洗工艺,改善了过滤效果,缩短反洗时间,降低操作成本。经计算,核桃壳过滤器整体改造之后,全年可节约成本1
自新冠肺炎疫情防控阻击战打响以来,民进福建省委会把助力疫情防控工作作为巩固拓展“不忘合作初心,继续携手前进”主题教育活动成果的实践战场,福建民进各级组织和会员,积极响应中共中央、中共福建省委的统一部署,发挥民进界别优势,全力投身和支援疫情防控工作,汇聚起同心战疫的强大合力。  汇聚抗疫正能量  新冠肺炎疫情发生后,民进福建省委会及时向福建省民进组织发出《打赢疫情防控阻击战——福建省民主党派联合倡议
1949年10月1日,马叙伦随党和国家领导人登上天安门城楼,出席庄严的开国大典。毛泽东主席代表四亿五千万中国人民,向全世界庄严宣告:“中国人民从此站起来了!”“中华人民共和国中央人民政府成立了!”这铿锵有力的宣言,像雷鸣一般,震撼山河,响彻云霄。马叙伦感到无限幸福和自豪,巨大的欢乐涌向心头,他禁不住热泪盈眶。不久,马叙伦饱含激情写下“得宿”二字,标志着他颠沛流离、为正义流血战斗的大半生,终于安得归
摘要 随着我国社会经济的发展和基础设施建设步伐的加快,工程测量领域的发展愈加受到重视,测绘技术也有了更高的技术要求。在智能化、信息化的时代背景下,传统的测绘技术有了新的发展和变革,相应地也逐步推动了现代工程测量领域的改进。在工程测量的过程中,要综合考虑各种实际因素,注重对现代测绘技术进行推广和应用。本文就测绘技术在现代工程测量中的应用进行了分析,首先阐述了测绘技术的重要性,然后列举了几种测绘技术,