上海大学研究团队近期在《计算机学报》发表了突破性研究成果,该团队通过使用加拿大公司D-Wave开发的量子处理器,并结合多种现有的加密技术,成功破解了目前广泛使用的RSA和AES加密算法。
由上海大学王潮教授带领的研究团队在论文《基于D-Wave Advantage 的量子退火公钥密码攻击算法研究》中,通过两种方式探索加密算法的破解路径。第一种方式是单独使用D-Wave公司的量子处理器,借助量子退火算法(Quantum Annealing)来攻击全球广泛使用的代换-置换网络(Substitution-Permutation Network,SPN)架构。
通过量子计算机与量子退火算法,团队成功破解了SPN架构中的常用加密算法——RSA加密算法和高级加密标准(AES)。
第二种方式则是结合多种现有计算机算法,如Schnorr签名算法、最近平面算法(Nearest Plane Algorithm)以及量子退火技术,生成比单一算法更强的计算能力,从而成功破解了加密系统。
由于全球许多金融、基础设施甚至军事机构普遍采用基于SPN架构的加密算法,上海大学团队首次通过量子处理器成功破解这一架构的成果,进一步提升了SPN架构加密算法面临被全面破解的风险。
因此,各国在研究后量子时代的加密技术时,必须加快步伐,以免落后于黑客组织,避免潜在的重大信息安全危机。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END