面对量子挑战，加密算法何去何从
2018-12-19 11:21:45
投稿人 : haixia0023
围观 : 67111 次
0 评论
量子计算机无可比拟的计算能力，给密码学界带来了种种隐忧。在量子计算面前，加密技术可能会败下阵来。因而有业内人士表示，如果有人利用量子计算机作恶，当前的加密措施很可能形同虚设，难以起到有效的防护作用。
就在不久前，黑莓公司宣布开发出具有“量子抗性”的数字签名，并表示要把这项技术添加到加密工具中。数字签名是一种除原始作者外，任何人都不能更改软件内容的加密方法。
所谓“量子抗性”数字签名，抗的就是量子计算。这一技术的推出，显示出量子计算已经对现有的加密方式产生了威胁。那么，这种威胁是如何产生的？该“量子抗性”数字签名的技术原理又是什么？
新旧博弈，量子计算潜力远超传统计算
数据加密的基本过程是，对原文和加密密钥以某种算法进行处理，从而获得一段不可读的代码，即为密文，此为加密过程。当密文经由网络传输给收信方，收信方可通过解密密钥和加密算法的逆运算，解密算法，使密文转变成原本的明文内容，此为解密过程。无论是加密还是解密过程，其中都涉及大量的计算工作。
当前，密码体制分为对称式和非对称式两类。若加密密钥和解密密钥相同，其为对称密码体制。该技术的特点是算法公开、加密效率高，但安全性低。若加密密钥和解密密钥不同，则为非对称密码体制。在传输过程中，加密密钥可被公开，而解密密钥则被收信方单独持有。
“量子计算不同于传统的计算方式，传统计算是基于0和1的二维计算，而量子则可实现N维并行运算，在运算效率方面的潜力大大超过传统计算方式。”渔翁信息技术股份有限公司总裁郭刚在接受科技日报记者采访时说。
“量子计算速度非常快，一旦量子计算机开始被大规模使用，就能轻易破解一些加密算法，使其丧失防护能力。”郭刚说。
曾有研究人员计算过，分解一个二进制位数为100的数N，假设量子计算机和经典计算机的运算速度均是1010次/秒，由于量子计算能够进行并行运算，每次量子运算可一并处理2100个数据。因此，最终结果：经典计算机用时为1027秒，量子计算机用时仅为10-10秒。
直面挑战，以其人之道还治其人之身
在郭刚看来，量子计算技术未来一定会趋于成熟，科研人员也正在针对量子计算的威胁，设计与之抗衡的加密算法，从多维度保护数据安全，“以其人之道，还治其人之身”。
密码研究者发现，目前量子算法并不能对所有加密算法都形成冲击。比如涉及到格基向量、非线性方程组等计算方式的加密算法, 在面对量子计算挑战时就能做到“稳如泰山”。在运算求解这些问题时，与传统计算方式相比，量子计算并无明显优势。
此番黑莓公司提出的“量子抗性”数字签名就是一个典型的例子。“该技术可能采用了对量子计算‘免疫’的算法，因而量子计算对其不起作用，故可以做到除原始作者外任何人都无法篡改软件内容。”郭刚表示。
可以预见，量子计算将会对人工智能、材料设计、药物合成等领域产生巨大影响，也会给传统密码学带来冲击。不过，随着抗量子密码体制的逐渐崛起，一股与之抗衡的力量也在潜滋暗长，为维护网络安全贡献力量。
来源：育学天下，转载请注明作者或出处，尊重原创！
相关文章
-
“靓音教育”成为福建电视台2020“品牌福建”新春贺岁互动合作伙伴
海峡头条携手福建省电视台邀请全省优质企业录制新春贺岁片。“靓音教育”从同行业中脱颖而出，入围贺岁企业名单。同时，贺岁视频在福建电视台经济频道强档栏目《品牌福建》黄金时段播出。厦门靓音教育（咨询）有限公司旗下店铺靓音琴行艺术中心，是一家拥有钢...
2020-01-14 14:07:15 -
“敏试教育”成为福建电视台2020“品牌福建”新春贺岁互动合作伙伴
海峡头条携手福建省电视台邀请全省优质企业录制新春贺岁片。“敏试教育”从同行业中脱颖而出，入围贺岁企业名单。同时，贺岁视频将在福建电视台经济频道强档栏目《品牌福建》黄金时段播出。厦门敏试教育咨询有限公司是一家专注于教师资格证辅导培训和教师招聘...
2020-01-07 13:50:11 -
快出海丨5G应用新时代，把握云游戏新风口
随着5G时代的逐步到来，游戏形态和商业模式都将随之发生着变化，而对于游戏厂商的长期发展，是机遇还是挑战？在此背景下，11月22日下午，主题为《拥抱5G，云游世界》“华为云（广州）游戏沙龙”在广州顺利召开，试图给行业带来一些思考！现场，来自华...
2019-11-26 12:12:49 -
《拥抱5G，云游世界》快出海携手华为云游戏出海沙龙
2019年9月10日，华为公司在布达佩斯举行的国际电信联盟2019年世界电信展上发布《5G应用立场白皮书》，展望了5G在多个领域的应用场景，它将为人工智能、无人驾驶、云技术等等一系列高端信息技术铺路，让人类迎来许久未见的技术大爆发。2019...
2019-11-13 10:27:16 -
爱奇艺去年亏损83亿元 导流付费会员存隐患
3月20日综合报道近日，爱奇艺发布了上市以来的第一份全年报，年报显示爱奇艺全年经营亏损83亿元，同比扩大110%。同时，爱奇艺会员服务收入首次超过广告收入，但与京东合作导流付费会员却在后续计入收入时存在隐患。 2018年亏损83亿呈现...
2019-03-20 10:26:11 -
重型火箭推力室“落灰” 院长苦盼试车台
“最关键的燃烧装置推力室已经出来了，却没有地方试车。”两会期间，全国人大代表、中国航天科技集团第六研究院院长刘志让向科技日报记者表示，我国500吨级液氧煤油发动机的研制工作正在稳步推进，但是由于基础设施的规划没有跟上，推力室目前无法测试...
2019-03-13 10:42:42 -
“中国的北斗，世界的北斗”——访全国政协委员、北斗卫星导航系统工程总设计师杨长风
去年年底，北斗三号基本系统完成建设，开始提供全球服务。这标志着北斗系统服务范围由区域扩展为全球，北斗系统正式迈入全球时代。近日，全国政协委员、北斗卫星导航系统工程总设计师杨长风在委员驻地接受了本报记者专访。 记者：北斗卫星导航已经迈出...
2019-03-12 11:21:12 -
NASA揭示“月球漩涡”之谜
据美国国家航空航天局（NASA）近日消息，一些明暗分明的斑纹在月亮上打着转，看起来就像奶油在咖啡里打转，这些独特的“月球漩涡”是怎么来的呢？新研究表明，这是太阳风和月壳磁场共同作用的结果。 美国加州大学伯克利分校的安德鲁·波普使用NA...
2019-03-11 10:28:15 -
第二例艾滋病干细胞治愈者出现 专家:几率极小
3月5日，《自然》网站的新闻显示，第二例经造血干细胞移植治疗的艾滋病患者近3年未检测出艾滋病病毒。 他被治愈了吗？能不能复制到其他艾滋病人身上？造血干细胞移植治疗是不是就能够治愈艾滋病了呢？两会期间，代表呼吁，先不要这样误读。 符合...
2019-03-07 10:41:44 -
5G时代，柔性屏能否让手机市场重新洗牌
巴塞罗那当地时间2月25日，2019年世界移动通讯大会（MWC）开幕，把屏幕变弯甚至折叠，为5G这个压倒一切的热点添了又一抹高科技色彩，看一眼就令人激动。 此时，全球智能手机的成长平缓得奔着停滞不前而去，拍照、美颜、AI的噱头已经不太...
2019-02-26 14:14:28
