未来量子计算或可快速破解现代公钥密码后量子密码:能够抵御量子计算破译吗

2023-08-04 18:49:02

科技日报记者 吴长锋

近日,在第三届雁栖湖国际后量子密码标准化与应用研讨会暨后量子技术成果发布会上,清华大学丘成桐数学中心、北京雁栖湖应用数学研究院教授丁津泰指出,随着量子计算的发展,作为当今网络形态安全信任根基的现代公钥密码学未来可能会被彻底颠覆。为此,与会专家呼吁,加强对能够抵御量子密码算法的“后量子密码”的研究部署,建立后量子密码标准,以保证未来网络空间安全。


(资料图片仅供参考)

量子计算的发展为什么可能会彻底颠覆现代公钥密码学?后量子密码与现代公钥密码有何不同?中国又为什么要建立自己的后量子密码标准?带着这些问题科技日报记者采访了相关专家。

量子计算超强算力威胁现代公钥密码安全

“现代公钥密码学的安全性取决于公钥算法所依赖的数学困难问题的计算复杂性。”科大国盾量子技术股份有限公司(以下简称国盾量子)产品研发中心资深技术专家赵于康博士告诉科技日报记者,现代公钥密码学诞生于20世纪70年代,其基本思想是:基于数学上难解的计算问题生成一对密钥,一个为加密密钥,一个为解密密钥。由于在有限计算资源和计算时间内,由加密密钥推算出解密密钥的计算量很大,在实践上十分困难,因此保证了密码的安全性。

赵于康表示,通常来说,最具代表性的应用于公钥密码设计的数学困难问题,包括质因数分解、离散对数、椭圆曲线等。最具代表性的公钥密码包括RSA、ElGamal、ECC等。

公钥密码主要用于加解密、密钥分发、数字签名和认证等,它们对于保障数字安全十分重要。“例如数字签名和认证可为办公终端、物联网终端等建立身份、行为的信任保证;加解密可为数据传输提供有限的加密或对称密钥分发保障。”赵于康说。

量子计算机的快速发展有可能对现代公钥密码学形成挑战。“由于量子计算机能指数或多项式量级地加快某些复杂计算问题的求解速度,因此现代公钥密码学很有可能被量子计算技术彻底颠覆。”赵于康告诉科技日报记者,以Shor量子算法为例,其可以在多项式时间内解决大整数分解和离散对数求解等复杂数学问题,因此可以快速破解广泛使用的RSA、ECC、ElGamal等公钥密码。

“例如,分解一个400位的大整数,经典计算机需要约5×1022次操作,而量子计算机仅需要约6×107次操作,后者所需操作数仅为前者的八十万亿分之一。”赵于康说。

赵于康表示,近年来量子计算机硬件快速发展,各式量子计算机相继实现了“量子计算优越性”。若再结合特定的量子算法,它们就可能对现代公钥密码构成更直接、更紧迫的威胁。

基于新的复杂问题构建量子计算机无法破解的密码

“量子计算虽然能指数级地加快大数分解等问题的求解速度,但是现在还没有证据表明量子计算能破解所有的问题,比如格问题、非线性方程组求解问题、纠错码的一般译码问题等。”赵于康说,研究者们基于这些困难问题设计密码算法,并认为这些密码算法是具备抗量子攻击能力的,于是就形成了后量子密码(PQC)。

“后量子密码指的是可以抵御已知量子计算攻击的现代公钥密码,这类密码算法的安全性同样依赖于计算复杂度,不同的是它基于的是新的复杂问题。”赵于康表示,这些问题的破解目前对于量子计算来说比较困难,且科学家们认为在很长一段时间内量子计算破解这些问题都会比较困难。中国科学院量子信息重点实验室郭国平教授则认为,虽然现在量子计算破解一些后量子密码比较困难,但随着量子计算机的快速发展,两者之间将会形成“道高一尺魔高一丈”的局面。

后量子密码的应用范围与现代公钥密码类似,可用于政务、金融、通信、数据、能源等领域。“但需要注意的是,后量子密码的安全性分析仍然是个复杂问题。”赵于康解释说,一方面,后量子密码算法设计往往需要对它依据的原始计算困难问题进行改动。而这种改动,可能会使得算法的安全性并不等价于数学上的困难问题,其安全性分析也会随之变得更加复杂。另一方面,现有的后量子密码是针对已知的一部分类型的量子攻击而设计的,对于新的量子攻击,或者经典攻击可能并不免疫。例如,2022年7月,美国国家标准和技术研究所(NIST)宣布了首批四种后量子加密算法,包括CRYSTALS-Kyber、CRYSTALS-Dilithium、FALCON和SPHINCS+。同年12月,瑞典皇家理工学院研究人员发文称,在CRYSTALS-Kyber特定实现中发现一个安全漏洞,攻击者利用该漏洞可以发起侧信道攻击。

“其实,中国在另一实现‘量子安全’的重要技术路径——量子密码方面更具优势。在最有可能实现量子密码实用化的量子密钥分发(QKD)领域,我国不论是技术还是应用都在领跑,并取得了一系列世界瞩目的成果。”赵于康表示。

建立标准是后量子密码落地应用的前提

赵于康认为,任何一个密码算法的设计都是为了最终落地应用,而标准是一项技术走向产业化、规模化,并实现商业落地的重要前提。

在赵于康看来,目前美国、日本、韩国、欧洲等国家和地区均在进行后量子密码的标准化工作,中国在这方面则起步较晚。标准的形成本身也是一种技术创新的过程,完善的标准可以加快科技创新成果产业化推广应用,加速科技成果向现实生产力的转化。

赵于康告诉科技日报记者,由于后量子密码在密钥长度、算法构造等方面与现有密码存在的差异较多,与应用系统的接口相较于量子密钥分发也更多,因此从现有公钥密码算法迁移到后量子密码算法的过程是一项巨大的工作。“据专家估计,这个迁移过程大概需要10—15年。只有后量子密码算法早日实现标准化,才能为尽早落地应用、对抗量子计算攻击做好准备。”赵于康说。

我国在以量子密钥分发为代表的量子密码领域已实现“换道超车”,而后量子密码与量子密钥分发的融合应用方案也是国际研究的方向之一。“例如,后量子密码可用于初始身份认证,这种认证只需要很短的时间,一旦完成,后续生成的量子密钥就是长期安全的。”赵于康补充道,此前,中国科学技术大学、云南大学、上海交通大学与国盾量子等单位联合,在国际上率先探索了在量子密钥分发网络中使用后量子密码进行认证的方案,该方案提供了一种高效解决预置密钥关键问题的有效途径。

“我国的后量子密码标准化推进工作虽起步较晚,但可以参考欧美等国已有的成熟经验。与此同时,应该加强产学研用协同,在相关部门牵头和指导下,融合学术界、产业界等多方力量, 尽早布局中国自己的后量子密码标准。”赵于康表示。

上一篇 : 长青科技:公司拥有的软件著作权均已取得国家版权局颁发的《计算机软件著作权登记证书》,有效期为50年

下一篇 : 金融监管总局:银行保险机构应将案件风险防控作为绩效考核重要内容

x
广告
高层声音

敦煌有约 牵手世界——第六届丝绸之路(敦煌)国际文化博览会掠影

2023-09-09

美国无家可归者问题日趋严重

2023-09-09

蒙面唱将韦小力第几期(蒙面唱将韦小力是哪一期)

2023-09-09

lostdir文件怎么在电脑恢复(LOST.DIR是什么文件可以删吗)

2023-09-09

灼灼琉璃夏2官网在哪下载 最新官方下载安装地址

2023-09-09

【动态】奉贤区深化知识产权“专利导航服务”模式,助力企业创新发展

2023-09-09

广州地铁4号线线路图(广州地铁4号线)

2023-09-08

国睿科技今天怎么啦(2023年09月08日国睿科技股份有限公司怎么样)

2023-09-08

主力复盘:超5亿封板中国卫通 3亿流出贵州茅台

2023-09-08

以链黏商 昆山打造千亿级咖啡产业链

2023-09-08

深圳外卖小哥积水中游泳?视频曾被辟谣,发生地非深圳

2023-09-08

广汽集团冯兴亚:埃安正在加速推进IPO

2023-09-08

家的新刚需丨惠达卫浴智能马桶,让生活更精致

2023-09-08

钢筋搭接规范(钢筋笼钢筋搭接规范)

2023-09-08

绍兴新增了这种车道!能驶入吗?最新说明来了

2023-09-08

首个算力产业企业综合传播力指数榜单发布

2023-09-08

中电环保9月1日快速反弹

2023-09-01

保研应该越来越难了

2023-09-01

阿根廷首笔人民币直接投资落地

2023-09-01

俄土外长举行新闻发布会 介绍黑海港口农产品外运协议替代方案协商情况

2023-09-01

月饼热量高吗 盘点月饼热量)

2023-09-01

暑期博物馆“爆满”折射中国传统文化热

2023-08-31

23四川65票面利率为2.5000%

2023-08-31

一心堂:接受东北证券等机构调研

2023-08-31

上海市检察院原党组书记、检察长张本才,受审

2023-08-31

NHTSA要求特斯拉提供Autopilot配置数据

2023-08-31

俄罗斯否决关于延长马里制裁的安理会决议草案

2023-08-31

河北水利水电工程学院官网 河北水利水电学院官网

2023-08-31

零跑首款全球化车型B11 9月4日慕尼黑车展见

2023-08-31

当杭州亚运会遇见中国风

2023-08-31

文字找茬大师女生减肥过关攻略

2023-08-31

博拓生物08月30日获沪股通增持19万股

2023-08-31

永兴材料08月30日获深股通增持8.52万股

2023-08-31

甘肃省庆阳市2023-08-31 05:37发布大雾黄色预警

2023-08-31

花鸟鱼虫市场有卖猫的吗_花鸟鱼虫市场

2023-08-31

m8800(关于m8800的基本详情介绍)

2023-08-30

【石榴花开 籽籽同心】走进多民族社区:延边丹英社区绽放民族团结之花

2023-08-30

QQ飞车红包达人(qq飞车红包)

2023-08-30

中国铁建(01186)发布中期业绩 归母净利润136.49亿元 同比增加1.18%

2023-08-30

2023年安全诚信航运公司名单公示

2023-08-30

泰和科技:8月30日召开董事会会议

2023-08-30

农发行湘潭县支行:创新担保合作模式 助力小微企业发展

2023-08-30

推进再生水利用,解决水资源短缺 全国非常规水源利用量显著提升

2023-08-30

《女囚风暴1995》上映,阿娇周秀娜主演,女子监狱,暴力美学

2023-08-30

莫莱茨·姆贝基(关于莫莱茨·姆贝基简述)

2023-08-30

lookcrazy金庸人物(look crazy)

2023-08-30

江华:选图书 购文具 迎开学

2023-08-30

超BBA!30万以上SUV销量第一 理想L7、L8、L9三车月交付同步破万

2023-08-30

关于宁波公积金查询的一些信息

2023-08-30

阿联正式官宣退役!周琦加盟广东后,内线完成交替,安心离队

2023-08-30

*ST太安股东户数下降4.52%,户均持股2.96万元

2023-08-29

江西上饶信州区:多措并举引育数字经济人才

2023-08-29

怪物vodafonewifi巨大(zooxxx)

2023-08-29

香港证监会联同香港廉署采取行动打击怀疑市场操纵集团

2023-08-29

天津西站到滨海机场多远 天津西到滨海机场

2023-08-29

8月29日国内锌合金市场价格汇总

2023-08-29

恒力石化董秘回复: 公司原油多为进口,暂时没有可供出口的原油

2023-08-29

怎么样才能修复shell32.dll文件错误

2023-08-29

滕州市中心人民医院手术麻醉科党总支举办“无影情暖 医脉相承”研学活动

2023-08-29

安达智能(688125)8月28日主力资金净卖出105.34万元

2023-08-29

一怒为红颜什么意思解释(一怒为红颜什么意思)

2023-08-29

建设工业(002265):8月28日北向资金减持16.56万股

2023-08-29

面板行业底部初现 京东方二季度业绩环比大增

2023-08-28

论文题目怎么定题_论文题目怎么定

2023-08-28

美迪凯:上半年亏损约3104.61万元

2023-08-28

合肥365房产网二手房(合肥房产资讯365

2023-08-28

安徽旌德:梯田水稻迎丰收

2023-08-28

浙商证券:给予银轮股份买入评级

2023-08-28

俄罗斯飞船事故(陈北航:国际空间站一飞船发生泄漏事故)

2023-08-28

女儿的身高计算公式_孩子的身高计算公式

2023-08-28

北京市广播电视局政务服务实现全天候“自助办”

2023-08-28

洋浦5家企业获得近8000万元技改提质奖金

2023-08-28

中级经济师如何认定职称?

2023-08-28

天津体育学院内蒙古录取分数线 天津体育学院内蒙古招生人数多少

2023-08-27

杭州全力打造首届碳中和亚运会

2023-08-27

杭州这群“10后”沉浸式体验国学,直呼:“入学礼终身难忘!”

2023-08-27

14.09-18.09万!捷途旅行者性价比让大众直呼“哇塞”

2023-08-27

隆基电磁(873425):2023年上半年净利润3041.48万元,同比减少22.86%

2023-08-27

海口实验中学高中部怎么样_海口实验中学高中部

2023-08-27

普里戈任座机黑匣子找到了!

2023-08-27

山西博物院四大新展9月开幕

2023-08-27

闽南语歌曲车站原唱 歌曲车站原唱

2023-08-27

像“猪仔”一样被转卖、受尽折磨……云南多地紧急发文!

2023-08-26

小程序可申请社会救助!重庆“救助通”试点区县扩至29个

2023-08-26

《RCEP海运贸易指数报告(2023)》发布 预计2023年RCEP成员国间海运贸易形势将好于全球

2023-08-26

众星抵制日本核污染水排海:郭帆用日漫讽刺,贾乃亮强烈谴责

2023-08-26

简笔画灯笼怎么画(灯笼怎么画)

2023-08-26

多家券商相继降佣 助力资本市场活跃度提升

2023-08-26

邵阳市部、省属及市直机关单位家属院落创文管理工作现场推进会召开

2023-08-26

今年服贸会9月2日在京启幕 18件“湖北服务”展品将亮相

2023-08-26

股票行情快报:宁波富邦(600768)8月25日主力资金净卖出114.87万元

2023-08-26

【晚新闻】河北成功办理首张线上《出生医学证明》;石家庄将打造一城市快速路

2023-08-25

2023年篮球世界杯首场比赛拉开战幕

2023-08-25

孙志新(关于孙志新简述)

2023-08-25

东阿农商银行:强化渠道业务拓展,推动高质量发展

2023-08-25

扬州普通话考试需要提前多久到达考点

2023-08-25

2023长沙英语四六级成绩在哪查?

2023-08-25

最新进展!涉及济南轨道交通4号线、6号线、7号线

2023-08-25

共12条线路!成都市低运量轨道交通线网规划方案请你提建议

2023-08-25

靖安:万亩“秋茶”采摘忙

2023-08-25

嘉楠科技美股跌7.98%

2023-08-25

沙特联精彩1夜!本泽马传射斩首球 菲米助攻凯西绝杀 米林直红

2023-08-25

如何练字最有效硬笔(如何练字最有效)

2023-08-25

净化市容环境,江岸区后湖街道清理违规户外广告

2023-08-24

如何申报农产品加工业市级贷款贴息补助政策?需满足这三个条件

2023-08-24

印度七年来首次禁止食糖出口,或引发世界食品通胀加剧

2023-08-24

2023长沙迎江路道路工程建设进展(持续更新)

2023-08-24

曝特斯拉或在沈阳建厂!特斯拉回应:没有要建厂

2023-08-24

长实亲海駅II周六售最后35伙

2023-08-24

Easter是什么意思 easter是什么意思英语

2023-08-24

普里戈任坠机身亡,10个不容忽视的细节

2023-08-24

《孤注一掷》票房一路飙升 金晨成30亿票房女主

2023-08-24

上海推出29项任务举措,推动临港新片区新一轮发展

2023-08-24

分析:Starknet代币或在11月29日迎来首次解锁,此日期前应完成必要交互以博取空投

2023-08-24

海淀区西北旺镇屯佃村原村委会主任范宝华接受审查调查

2023-08-24

国内成品油价格小幅上调

2023-08-24

天空:格拉纳达在与曼联谈A费的租借事宜,伯恩利也对球员有意

2023-08-23

美国夏威夷毛伊岛大火仍有上千人失联

2023-08-23

直真科技:筹划向特定对象发行股票事项

2023-08-23

华阳国际: 2023年半年度财务报告

2023-08-23

华立股份:终止实施湖北华置立装饰材料厂区项目

2023-08-23

走!和张大千来一场穿越时空的“对话”

2023-08-23

福建省泉州市2023-08-23 13:42发布暴雨黄色预警

2023-08-23

2022东莞汽油今日价格查询

2023-08-23

重庆:车船税电子完税证明线上可开 办理更方便

2023-08-23

英伟达和威睿扩大合作伙伴关系

2023-08-23

三叶草生物-B(02197)首席执行官梁果拟增持不多于200万港元的股份

2023-08-23

这种“身份证”,即将全覆盖

2023-08-23

明泰铝业(601677):8月22日北向资金减持50.92万股

2023-08-23

2023世界显示产业大会将于9月7日在成都举行

2023-08-22

【新机】iQOOZ8来了 跑分现身 搭载天玑8200 性能提升~

2023-08-22

泡泡玛特:H1净利4.7亿与去年全年相当,海外业务净利大增183%

2023-08-22

七夕节服务器崩了?Steam登热搜引热议

2023-08-22

民安社区志愿服务队 关于民安社区志愿服务队介绍

2023-08-22

女生考上中戏,被妈妈偷走录取通知书阻挠入学,她无奈痛哭求助

2023-08-22

绷紧防汛救灾这根弦

2023-08-22

八哥鸟说话你好视频(教八哥鸟说你好的录音)

2023-08-22

集度“改姓”与小米“沉默”

2023-08-22

以色列母子羽球世锦赛晋级 65岁母亲继续刷新纪录

2023-08-22

国金证券给予东方电热买入评级 电加热器龙头 预镀镍0-1迎放量

2023-08-22

商誉减值V财务洗澡 世纪华通沃格光电拓维信息的十字路口(下)

2023-08-22

投资项目竣工决算审计应关注的8大重点

2023-08-22

社保基金二季度持有科创板股名单(附股)

2023-08-22

300余名应征女青年入围体检

2023-08-22

Ale承认自己不如TheShy!却因谈论BP再起风波

2023-08-22

坚固又大气!同安区四座人行天桥完成改造

2023-08-21

『每日篇』P站日榜动漫壁纸分享 _230821档

2023-08-21

降雨助力!济南 “月牙飞瀑”胜景醉人

2023-08-21

自治区交通运输厅原党组书记陈鸿起接受审查调查

2023-08-21

陆地探测四号01星顺利进入工作轨道

2023-08-21

辅警韩靖跳江救人,彰显血性、责任与使命

2023-08-21

收评:沪指跌逾1%失守3100点 环保板块逆市走强

2023-08-21

花花“视”界|《诗经》中的萱草花开啦

2023-08-21

多国出现新变异株!拟命名“Pi”

2023-08-21

国信证券给予唐山港增持评级 受益于渤海湾港口整合 装卸主业有望迎量价齐升

2023-08-21

让口袋公园装满百姓幸福

2023-08-21

经济是否需要悲观?天风宏观:即使不依靠政策,经济也至少有两个方面的乐观因素

2023-08-21

辽宁省锦州市2023-08-21 08:37发布暴雨黄色预警

2023-08-21

铝锅的危害和处理方法?(铝锅的危害)

2023-08-21

科鲁兹天窗保险丝在保险盒什么位置(科鲁兹天窗保险在哪)

2023-08-21

子曰人而不仁如礼何人而不仁如乐何朗读(子曰人而不仁如礼何人而不仁如乐何)

2023-08-20

今日dnf纯净的黄金增幅书和纯净的增幅书(DNF 5周年纯净的黄金增幅书什么作用)

2023-08-20

小铭切瓜丨电影《孤注一掷》火了,常见的电信网络诈骗有哪些套路?会涉及到哪些罪名?

2023-08-20

2连板启迪环境:公司经营情况及内外部经营环境未发生重大变化

2023-08-20

汽车首保什么机油最好(汽车首保使用什么机油)

2023-08-20

为什么你需要开始冷藏你的红葡萄酒以及你应该将瓶子放在冰箱里多长时间

2023-08-20

《黑神话:悟空》试玩报告B面:复归常人

2023-08-20

山姜是毒还是药 山姜是毒还是药

2023-08-20

股票前加xd是好是坏 股票前加XD是什么意思

2023-08-20

纳塞尔汽车制造有限公司向菲律宾出口标致3008

2023-08-19

北方稀土:打造一批世界一流的稀土生产智能制造示范线

2023-08-19

向群众报告 | “美丽乡村行”交通安全巡回宣讲活动走进重庆石柱黄水

2023-08-19

乳腺birads3类可以买重疾险吗?买重疾险的方式有哪些?

2023-08-19

拔智齿,能瘦脸?智齿:想多了!

2023-08-19

俄媒:普京视察顿河畔罗斯托夫特别军事行动指挥部,听取报告

2023-08-19

“恨之入骨 大快人心” !央视街采医药反腐

2023-08-19

注册“高仿”账号贬损他人,法院判决侵犯名誉权

2023-08-19

金徽酒2023年上半年营收增长超24% 归母净利已接近去年全年

2023-08-19

梦幻西游开区表查询 梦幻西游维护到几点

2023-08-19

韩乔生点评沃尔科特:当初被整个英格兰寄予厚望,未完全兑现天赋

2023-08-18

新能源汽车下乡 浙江到2025年建成充电桩230万个以上

2023-08-18

葡桃UNHIP-HOP(关于葡桃UNHIP-HOP简述)

2023-08-18

北京这些博物馆暑期取消周一闭馆

2023-08-18

您现在可以在新奥迪中观看YouTube视频

2023-08-18

青年未就业群体专场招聘会举办 近2000名受灾地区毕业生收到邀请

2023-08-18

郧阳区行政审批局:夏日送清凉 关爱暖人心

2023-08-18

“也不敢卖,就想自己看!”226张淫秽光碟,沪一男子帮人搬家变“扫货”?

2023-08-18

美媒:受各种灾害困扰增多 夏威夷已成美国最危险的州之一

2023-08-18

美债收益率创15年新高 全球资产“风声鹤唳”

2023-08-18

市、区、街道三级合力整改,黄陂青云村荒废淤泥田变生态农业基地

2023-08-18

二手家电在哪儿买(二手家电在哪买)

2023-08-18

汽车车门重新喷漆有什么影响吗(车门喷漆是整个车门漆全磨掉吗)

2023-08-18

177.79亿!暑期档票房新纪录诞生!

2023-08-17

宁波瑞利特电子有限公司(姜素拉骂利特)

2023-08-17

ZPMC助力台湾首座全自动化码头正式启用

2023-08-17

建行深圳市分行原风险总监韩凤林受贿超836万,一审获刑11年

2023-08-17

恒大汽车两年亏掉840亿 恒大高管年薪过千万?官方回应

2023-08-17

*ST园城(600766)8月17日主力资金净卖出134.08万元

2023-08-17

山西泽州:万亩红薯趟出“甜蜜”致富路

2023-08-17

港股异动 | 小鹏汽车-W(09868)现涨超5% 明日发布业绩 机构称全新产品周期即将发力

2023-08-17

返回顶部