国内学者提出新算法可破解RSA-2048,引发外国学者争议 - 嘶吼 RoarTalk – 回归最本质的信息安全,互联网安全新媒体,4hou.com

国内学者提出新算法可破解RSA-2048,引发外国学者争议

ang010ela 新闻 2023-01-12 12:00:00
收藏

导语:​中国研究人员提出新算法可利用量子计算机破解RSA-2048,外国研究人员对此结果质疑。

中国研究人员提出新算法可利用量子计算机破解RSA-2048,外国研究人员对此结果质疑。

image.png

2022年12月,数学工程与先进计算国家重点实验室、清华大学、浙江大学、北京量子信息科学研究院等国内知名机构研究人员在arxiv平台上传了一篇题为Factoring integers with sublinear resources on a superconducting quantum processor的论文。论文指出,Shor算法对基于公钥的加密系统带来挑战。为破解广泛使用的RSA-2048方案,需要数百万量子比特,这超出了当前的技术能力。论文中提出一种通用的量子整数分解算法,该算法融合了经典的格规约(Lattice Reduction)和QAOA(quantum approximate optimization algorithm,量子近似优化算法)。该方法所需的量子比特位O(logN/loglogN),是截止目前最节省量子比特的分解算法。在实验中,研究人员用10个超导量子比特可以分解48位整数。据估算,只需要372个量子比特的计算机使用该算法就可以破解RSA-2048算法。

而2022年11月,IBM就实现了433量子比特的量子计算机。因此,使用该算法加上IBM的量子计算机就可以破解RSA-2048算法。

随后,国外多名学者对该论文提出了质疑。美国密码学专家布鲁斯·施奈尔 (Bruce Schneier)认为论文提出的算法是依赖于Peter Schnorr论文中提出的算法,而该论文仍存在争议。此外,论文中只在10量子比特的量子计算机上对48位数字就行了分解。这与372量子比特和2048位数存在很大差距。

论文下载地址:https://arxiv.org/pdf/2212.12372.pdf

https://www.scmagazine.com/brief/emerging-technology/chinese-researchers-report-breakthrough-in-quantum-computing


本文翻译自:https://www.schneier.com/blog/archives/2023/01/breaking-rsa-with-a-quantum-computer.html如若转载,请注明原文地址
  • 分享至
取消

感谢您的支持,我会继续努力的!

扫码支持

打开微信扫一扫后点击右上角即可分享哟

发表评论

 
本站4hou.com,所使用的字体和图片文字等素材部分来源于原作者或互联网共享平台。如使用任何字体和图片文字有侵犯其版权所有方的,嘶吼将配合联系原作者核实,并做出删除处理。
©2022 北京嘶吼文化传媒有限公司 京ICP备16063439号-1 本站由 提供云计算服务