专栏名称: EETOP
EETOP电子网(中国电子顶级开发网)是国内最顶级的电子行业工程师社区,涉及:嵌入式、智能硬件、半导体集成电路设计及制造等。 为您分享论坛精华内容、行业最新资讯、产品及技术 。 网址:www.eetop.cn bbs.eetop.cn
目录
相关文章推荐
EETOP  ·  精品课程:《ESD与Latch-up: ... ·  昨天  
EETOP  ·  FPGA Verilog HDL有什么奇技淫巧? ·  昨天  
ZOL中关村在线  ·  X SUMMIT 2024 ... ·  6 天前  
51好读  ›  专栏  ›  EETOP

量子计算机成功破解RSA/AES加密算法!

EETOP  · 公众号  · 硬件  · 2024-10-16 11:27

正文

汽车芯片设计资料包

上海大学研究团队近期在《计算机学报》发表研究结果,通过加拿大公司D-Wave开发的量子处理器,以及并用多种现有加密方式,成功破获目前最泛用的RSA和AES加密算法。


论文链接:

http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf
由上海大学王潮率领的研究团队发表论文〈基于 D-Wave Advantage 的量子退火公钥密码攻击算法研究〉,透过两种模式研究加密法破解路径,第一种是单纯使用 D-Wave 公司开发的量子处理器,使用量子退火算法(Quantum annealing), 攻击全球目前使用最广泛的代换──置换网络(Substitution-Permutation Network,SPN)架构。

(示意配图)
而通过量子计算机和量子退火算法,研究团队成功破解了 SPN 中常用的 RSA 加密算法和高级加密标准(AES)。
另一种途径则是结合数种现有计算机算法,包括 Schnorr signature algorithm、最近平面算法(The nearest plane algorithm)及量子退火,产生出比起单一加密方式更高的计算能力而成功突破。
由于目前全球各国的金融、基建甚至军事机构多半使用SPN架构为主的加密法,因此上海大学团队首次使用量子处理器突破,代表目前所有SPN架构加密法被彻底破解的危险性再度提升。
为此各国目前在后量子时代加密法研究,将势必要加快脚步,以免被黑客集团抢先一步,造成重大的安全危机。

汽车芯片设计资料包