面对量子挑战,加密算法何去何从
第二看台
量子计算机无可比拟的计算能力,给密码学界带来了种种隐忧。在量子计算面前,加密技术可能会败下阵来。因而有业内人士表示,如果有人利用量子计算机作恶,当前的加密措施很可能形同虚设,难以起到有效的防护作用。
就在不久前,黑莓公司宣布开发出具有“量子抗性”的数字签名,并表示要把这项技术添加到加密工具中。数字签名是一种除原始作者外,任何人都不能更改软件内容的加密方法。
所谓“量子抗性”数字签名,抗的就是量子计算。这一技术的推出,显示出量子计算已经对现有的加密方式产生了威胁。那么,这种威胁是如何产生的?该“量子抗性”数字签名的技术原理又是什么?
新旧博弈,量子计算潜力远超传统计算
数据加密的基本过程是,对原文和加密密钥以某种算法进行处理,从而获得一段不可读的代码,即为密文,此为加密过程。当密文经由网络传输给收信方,收信方可通过解密密钥和加密算法的逆运算,解密算法,使密文转变成原本的明文内容,此为解密过程。无论是加密还是解密过程,其中都涉及大量的计算工作。
当前,密码体制分为对称式和非对称式两类。若加密密钥和解密密钥相同,其为对称密码体制。该技术的特点是算法公开、加密效率高,但安全性低。若加密密钥和解密密钥不同,则为非对称密码体制。在传输过程中,加密密钥可被公开,而解密密钥则被收信方单独持有。
“量子计算不同于传统的计算方式,传统计算是基于0和1的二维计算,而量子则可实现N维并行运算,在运算效率方面的潜力大大超过传统计算方式。”渔翁信息技术股份有限公司总裁郭刚在接受科技日报记者采访时说。
“量子计算速度非常快,一旦量子计算机开始被大规模使用,就能轻易破解一些加密算法,使其丧失防护能力。”郭刚说。
曾有研究人员计算过,分解一个二进制位数为100的数N,假设量子计算机和经典计算机的运算速度均是1010次/秒,由于量子计算能够进行并行运算,每次量子运算可一并处理2100个数据。因此,最终结果:经典计算机用时为1027秒,量子计算机用时仅为10-10秒。
直面挑战,以其人之道还治其人之身
在郭刚看来,量子计算技术未来一定会趋于成熟,科研人员也正在针对量子计算的威胁,设计与之抗衡的加密算法,从多维度保护数据安全,“以其人之道,还治其人之身”。
密码研究者发现,目前量子算法并不能对所有加密算法都形成冲击。比如涉及到格基向量、非线性方程组等计算方式的加密算法, 在面对量子计算挑战时就能做到“稳如泰山”。在运算求解这些问题时,与传统计算方式相比,量子计算并无明显优势。
此番黑莓公司提出的“量子抗性”数字签名就是一个典型的例子。“该技术可能采用了对量子计算‘免疫’的算法,因而量子计算对其不起作用,故可以做到除原始作者外任何人都无法篡改软件内容。”郭刚表示。
可以预见,量子计算将会对人工智能、材料设计、药物合成等领域产生巨大影响,也会给传统密码学带来冲击。不过,随着抗量子密码体制的逐渐崛起,一股与之抗衡的力量也在潜滋暗长,为维护网络安全贡献力量。
实习记者 于紫月
关键词:
相关阅读
-
我国儿童成长发育进入平稳增长阶段 通讯
我国儿童成长发育进入平稳增长阶段《7岁以下儿童生长标准》明年施行... -
休舱:全球观速讯
11月25日,呼和浩特市水岸小镇1号方舱医院休舱。当日,随着该方舱医... -
航天新征程|神舟十四号乘组:中国空间...
人民网厦门11月25日电(记者赵竹青、张克非)中国空间站等你来出差!1... -
卡塔尔世界杯何以钟情中国新能源客车?
“在整个世界杯期间,我和我的同事都将驾驶这些巴士,将观众送到各... -
当前热点-央行宣布全面降准 释放长期资...
中国人民银行决定于12月5日降低金融机构存款准备金率0 25个百分点... -
央行降低金融机构存款准备金率 释放长...
(记者吴秋余)为保持流动性合理充裕,促进综合融资成本稳中有降,... -
10月货物和服务贸易进出口规模同比增长5%
(记者刘开雄)国家外汇管理局25日发布数据显示,2022年10月,我国... -
重点聚焦!内蒙古新增本土确诊病例116例
11月25日0—24时,内蒙古自治区报告新增本土确诊病例116例,其中呼... -
我区向实体经济和房贷客户让利近54亿元_看点
本网讯(内蒙古日报社融媒体记者李永桃)“按照国家做好普惠金融‘减... -
【书写乡村振兴奋进画卷】“万企兴万村...
前不久,自治区民营百强企业蒙泰集团与伊金霍洛旗红庆河镇哈达图淖... -
观察:【众志成城 同心抗疫】首府金融...
本网讯(内蒙古日报社融媒体记者郑学良)11月25日,记者从呼和浩特市... -
1-10月我区民间投资占全部投资55.2%|当前看点
本网讯(内蒙古日报社融媒体记者杨帆)自治区统计局消息:今年1-10月... -
全球热头条丨【学习宣传贯彻党的二十大...
11月10日,张跃清忙碌完核酸检测任务后,急匆匆地赶回村委会,带领... -
航天新征程|杨利伟:中国空间站时代脚...
人民网厦门11月25日电(记者赵竹青、张克非)11月25日,由中央网信办... -
滚动:个人养老金制度启动实施
25日,人力资源社会保障部宣布个人养老金制度启动实施在北京、上海... -
内蒙古大部分地区将迎入冬以来最强寒潮...
新华社呼和浩特11月25日电(记者哈丽娜)记者从内蒙古自治区气象局了... -
“顶流”到阶下囚!吴亦凡一审被判13年...
11月25日,北京市朝阳区人民法院一审公开宣判被告人吴亦凡强奸、聚... -
个人养老金36个先行城市或地区名单发布...
个人养老金制度启动实施,北京、上海、广州、西安、成都等36个先行... -
越冬候鸟“做客”额济纳旗
初冬时节,在额济纳旗沙日淖尔水库,数量众多的赤麻鸭、灰雁、大天... -
俄今年大豆收成创纪录-每日速看
新华社莫斯科11月24日电(记者刘恺)俄罗斯农业部24日发布消息说,今...