智快网
快讯 行业 产业 汽车 科技 AI+ 热点

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

6亿投资!优信集团携手武汉经开区,共谋发展新篇章!
鞭牛士 10月16日消息,中国二手车零售经销商优信集团发布公告,宣布与武汉经济技术开发区达成战略合作协议,双方将共同打造优信汽车生态智造产业基地,主要建设二手车再制造工厂及一站式仓储大卖场,基地投资将达到6亿…

2024-10-16

上海浦东新区发牌,无人驾驶装备规范化应用迎新篇章?
10月16日消息,近日,上海市浦东新区正式向仙途智能发放了无人驾驶装备识别标牌,此次获得识别标牌的是仙途智能的无人驾驶车。业内人士表示,此举标志着无人驾驶装备在浦东新区的应用进入了一个全新阶段。无人驾驶装备的…

2024-10-16

魏建军:愿与任正非同室,赞其为智者,背后有何深意?
快科技10月16日消息,近日,长城汽车董事长魏建军接受了新浪的采访,其中谈到了华为和任正非。主持人抛给了魏建军一个颇为刁钻的问题,也就是“12个车企老板一个地方出差,房间有限,只有6间房,所以,你愿意和哪位车…

2024-10-16

极氪MIX即将上市,18日展车到店,你准备好了吗?
10月16日消息,今天上午,极氪智能科技副总裁林金文宣布,极氪MIX将于10月23日19时发布上市,同步开启交付,10月18日展车陆续到店。新车基于SEA浩瀚-M架构打造,采用800V高压平台,最大续…

2024-10-16

哪吒汽车回应欠薪传闻:中层高管薪资调整,真相几何?
10月16日消息,一位自称是哪吒汽车员工的网友日前在职场社交平台脉脉上发帖称,公司未能按时发放上月工资,并且拖欠了大量供应商款项(截至发文,该帖子和用户已无法找到)。就网传拖欠薪资传闻,哪吒汽…

2024-10-16