媒体界
行业纵横 资讯速递 科技前沿 企业动态 峰会论坛

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

2024-10-17来源:ITBEAR编辑:瑞雪

近日,中国科研团队在国际网络安全领域取得了突破性进展。上海大学王潮领导的团队,借助加拿大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量子计算机和量子退火算法在密码学领域取得的这一重大突破,不仅展示了量子计算在解决复杂密码问题上的潜力,也对现有的加密系统构成了新的挑战。

奇瑞风云T8 C-DM申报图曝光:插混系统,5/7座任选!
10月16日消息,从工信部网站获取到了一组奇瑞风云T8C-DM的申报图。与风云T9、T10不同的是,新车前中网由与车身同色改为了黑色,与传统燃油车更加相似。该车定位为紧凑型SUV,提供5座和7…

2024-10-16

吉利睿蓝重庆试水C端换电,月租499元,电池自由换?
10月16日消息,吉利旗下换电新能源品牌睿蓝汽车宣布在重庆启动睿蓝7换电试点,重庆76座换电站同时开放。官方表示,机械换电只需40s,单站电池存量25块,单站日换电次数达540次;整站耐久测试超100…

2024-10-16