新闻

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

2018-12-19 10:22:49   科技日报 

量子计算机无可比拟的计算能力,给密码学界带来了种种隐忧。在量子计算面前,加密技术可能会败下阵来。因而有业内人士表示,如果有人利用量子计算机作恶,当前的加密措施很可能形同虚设,难以起到有效的防护作用。

就在不久前,黑莓公司宣布开发出具有“量子抗性”的数字签名,并表示要把这项技术添加到加密工具中。数字签名是一种除原始作者外,任何人都不能更改软件内容的加密方法。

所谓“量子抗性”数字签名,抗的就是量子计算。这一技术的推出,显示出量子计算已经对现有的加密方式产生了威胁。那么,这种威胁是如何产生的?该“量子抗性”数字签名的技术原理又是什么?

新旧博弈,量子计算潜力远超传统计算

数据加密的基本过程是,对原文和加密密钥以某种算法进行处理,从而获得一段不可读的代码,即为密文,此为加密过程。当密文经由网络传输给收信方,收信方可通过解密密钥和加密算法的逆运算,解密算法,使密文转变成原本的明文内容,此为解密过程。无论是加密还是解密过程,其中都涉及大量的计算工作。

当前,密码体制分为对称式和非对称式两类。若加密密钥和解密密钥相同,其为对称密码体制。该技术的特点是算法公开、加密效率高,但安全性低。若加密密钥和解密密钥不同,则为非对称密码体制。在传输过程中,加密密钥可被公开,而解密密钥则被收信方单独持有。

“量子计算不同于传统的计算方式,传统计算是基于0和1的二维计算,而量子则可实现N维并行运算,在运算效率方面的潜力大大超过传统计算方式。”渔翁信息技术股份有限公司总裁郭刚在接受科技日报记者采访时说。

“量子计算速度非常快,一旦量子计算机开始被大规模使用,就能轻易破解一些加密算法,使其丧失防护能力。”郭刚说。

曾有研究人员计算过,分解一个二进制位数为100的数N,假设量子计算机和经典计算机的运算速度均是1010次/秒,由于量子计算能够进行并行运算,每次量子运算可一并处理2100个数据。因此,最终结果:经典计算机用时为1027秒,量子计算机用时仅为10-10秒。

直面挑战,以其人之道还治其人之身

在郭刚看来,量子计算技术未来一定会趋于成熟,科研人员也正在针对量子计算的威胁,设计与之抗衡的加密算法,从多维度保护数据安全,“以其人之道,还治其人之身”。

密码研究者发现,目前量子算法并不能对所有加密算法都形成冲击。比如涉及到格基向量、非线性方程组等计算方式的加密算法,在面对量子计算挑战时就能做到“稳如泰山”。在运算求解这些问题时,与传统计算方式相比,量子计算并无明显优势。

此番黑莓公司提出的“量子抗性”数字签名就是一个典型的例子。“该技术可能采用了对量子计算‘免疫’的算法,因而量子计算对其不起作用,故可以做到除原始作者外任何人都无法篡改软件内容。”郭刚表示。

可以预见,量子计算将会对人工智能、材料设计、药物合成等领域产生巨大影响,也会给传统密码学带来冲击。不过,随着抗量子密码体制的逐渐崛起,一股与之抗衡的力量也在潜滋暗长,为维护网络安全贡献力量。

责任编辑:费琪 CN001
展开全文
使用头条App阅读体验更佳

热点新闻


海关总署发言人:预计中美贸易像今天天气一样晴朗
台湾政治学者蔡英文去世
香港艺人马蹄露被袭击 央视揭事件背后的恐怖隐藏线

热点新闻

吉林白城一办公楼倒塌 6人被困 已救出4人

2019-10-14 14:11:44

李心草死亡原因已确定?警方称不知情,家属要求彻查

2019-10-14 14:09:02

重病女化浓妆引非议 大喊男友来探望闭眼等待

2019-10-14 09:33:16

为拍短视频在地铁上喊"趴下小心地雷" 5人被判刑

2019-10-14 11:11:07

体操世锦赛:中国体操队无金收官

2019-10-14 14:56:30

苹果将推5g芯片

2019-10-14 14:53:43

腾讯退出拼多多 拼多多:对拼多多和腾讯的合作没有影响

2019-10-14 14:51:29

2020国考公告正式发布 北京地区已无专科可报职位

2019-10-14 14:47:24

台风“海贝思”席卷日本后,日本取消阅舰式

2019-10-14 14:44:27

五环之歌不侵权不构成对歌曲《牡丹之歌》歌词的改编

2019-10-14 14:43:19

腾讯退出拼多多 拼多多:正常变化

2019-10-14 14:35:37

岳云鹏赢了!对《牡丹之歌》曲作品不享有著作权,五环之歌不侵权

2019-10-14 14:26:23

不要嫁 男子骑车拦下前女友婚车上演苦情吻戏

2019-10-14 14:25:08

台风“海贝思”重创 26人遇难!日本新干线被淹没或整车报废

2019-10-14 14:24:33

2020年国考公告:“井喷式”扩招 招录24128人 15日起报名

2019-10-14 14:06:56

袁泉出演徐峥囧妈 官宣电影上映的时间为2020年大年初一

2019-10-14 13:48:47

大门没关惹杀身之祸!美黑人女子在自家遭白人警察枪杀

2019-10-14 13:45:29

厦门金门通桥方案已形成 将分别设计4至8车道的桥梁

2019-10-14 13:44:46

决定退圈?宋丹丹明年退休引观众不舍

2019-10-14 13:40:53

第六届世界互联网大赛 四大亮点抢先看

2019-10-14 13:38:32

日本新干线被淹没10万户家庭惨遭断电

2019-10-14 13:37:11

梁朝伟学冲浪 刘嘉玲拍照发博 语气却十足一个小迷妹

2019-10-14 13:32:21

吉林白城一银行办公楼施工中倒塌 已救出4人

2019-10-14 13:31:01

四川射洪一座大楼失火:火苗从底层蔓延到楼顶(图)

2019-10-14 11:45:28

高圆圆探班赵又廷 爱女首曝光小表情呆萌,很是可爱

2019-10-14 11:19:48

国足抵达菲律宾 朱辰杰表示菲律宾前锋很有特点

2019-10-14 11:16:18

孙杨听证会11月15日举行 允许媒体及公众进入听证现场旁听

2019-10-14 11:07:42

马云捐款1亿保护湿地 将西溪湿地打造得像纽约中央公园一样

2019-10-14 11:04:59

的哥还原李心草坐车经历:两名男子劝女孩下车

2019-10-14 11:03:56

腾讯体育NBA直播单,已经恢复部分比赛的视频直播

2019-10-14 10:43:03

NPC告别演唱会上没演唱主题曲《eiei》,粉丝感到十分遗憾

2019-10-14 10:32:14

警方通报李心草溺亡一事

2019-10-14 10:29:58

方庄彩色自行车道全长1289米,南起方庄桥,北至左安门桥

2019-10-14 10:17:24
点击查看更多
`
中华头条
官方
5.0分 1.8亿人在用
优质 安全 免费
`
中华军事
官方
5.0分 2.6亿人在用
优质 安全 免费