ITBEAR科技资讯
网站首页 科技资讯 财经资讯 分享好友

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

时间:2024-10-17 07:17:08来源:ITBEAR编辑:瑞雪

【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量子计算机和量子退火算法在密码学领域取得的这一重大突破,不仅展示了量子计算在解决复杂密码问题上的潜力,也对现有的加密系统构成了新的挑战。

更多热门内容
特斯拉电卡批量生产,马斯克:将在全球销售!
2024-10-1809:00:17作者:姚立伟特斯拉首席执行官埃隆·马斯克近日证实,特斯拉全电动卡车Semi将在全球范围内销售。这将为交通领域的减排做出重要贡献。马斯克在转发特斯拉官方制造账户发布的一段视频…

2024-10-18

亚马逊成欧洲不安全玩具销售市场?儿童安全堪忧!
该行业机构补充说,在接受研究的十家在线市场中,包括亚马逊在内的六家已经签署了欧盟产品安全承诺,这是一项自愿承诺,以确保第三方在其平台上销售的商品的安全,并敦促欧盟领导人让这些市场对第三方列出的产品的安全承担…

2024-10-18