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

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

引用

网易

1.

https://www.163.com/dy/article/JEKADA1A0531PW97.html

上海大学研究团队近期在《计算机学报》发表研究结果，通过加拿大公司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架构加密法被彻底破解的危险性再度提升。

为此各国目前在后量子时代加密法研究，将势必要加快脚步，以免被黑客集团抢先一步，造成重大的安全危机。

本文原文来自网易新闻