上海大学新突破!量子计算机破解22位RSA加密算法

   发布时间:2024-10-17 07:17 作者:钟景轩

近日,中国科研团队在国际网络安全领域取得了突破性进展。上海大学王潮领导的团队,借助加拿大D-Wave公司的Advantage量子计算机及其独特的量子退火算法,成功实现了50比特RSA整数的分解,这一成就标志着量子计算在密码学领域的重大应用。

RSA加密作为一种广泛应用的非对称加密算法,其安全性依赖于大数分解问题的复杂性。D-Wave作为量子计算机的商业先驱,其Advantage系统拥有超过5000个量子比特,为破解RSA加密提供了新的可能。

研究团队通过量子退火算法,将密码攻击问题转化为组合优化问题,从而降低了解决难度。他们已在《计算机学报》上发表研究成果,详细描述了利用D-Wave量子计算机破解RSA加密的过程。

与传统算法相比,量子退火算法得益于量子隧穿效应,能够更迅速地找到最优解。研究人员已成功分解了一个22位的RSA整数,展示了量子计算在密码学领域的潜力。

通过实际攻击效果验证,量子退火技术在破解RSA方面显著优于其他量子计算方法。本源量子此前的研究也指出,退火机在分解数字的能力上比通用机强大数十个量级,且稳定性较高,特别擅长解决组合优化和指数级解空间问题。

研究团队还成功攻破了高级加密标准(AES)中的其他重要算法,如Present、Rectangle和Gift-64分组密码,进一步证明了D-Wave量子技术对全球敏感信息加密系统的威胁。

研究人员强调,他们的研究结果表明D-Wave量子技术能够高效攻击当前用于保护全球敏感信息的加密系统,这对网络安全领域构成了实质性的挑战。

此次研究不仅局限于RSA攻击,还涵盖了其他主流加密算法的核心基础——SPN(代换-置换网络)结构,显示量子计算对全规模加密算法构成的实质性威胁。

中国科研团队利用D-Wave量子计算机和量子退火算法在密码学领域取得的这一重大突破,不仅展示了量子计算在解决复杂密码问题上的潜力,也对现有的加密系统构成了新的挑战。

 
 
更多>同类内容
全站最新
热门内容
本栏最新