中国首发!量子计算机破解RSA加密已具备现实攻击能力

文章正文
发布时间:2024-10-21 01:44

  该研究利用D-Wave量子计算机成功分解了22位比特整数2269753,相比过往成果大幅提升了现实威胁性;

  该研究认为,量子退火对RSA的攻击效果大幅超过其他量子计算技术,并可以推广至其他公钥密码和对称密码的安全性评估。

  中国研究人员宣布,他们利用D-Wave量子退火系统成功破解了一种经典加密算法,这一突破可能加速量子计算机对现有广泛使用的加密系统构成现实威胁的时间表。这一进展对全球网络安全敲响了警钟。

  该研究成果发表于国内刊物《计算机学报》上,论文名为《基于D-Wave Advantage的量子退火公钥密码攻击算法研究》。研究团队详细阐述了如何利用D-Wave机器破解RSA加密,并对对称加密系统发起攻击,这也提出了未来网络安全面临的重大挑战。

  量子退火对RSA的攻击效果极佳

  上海大学王潮研究团队发现,D-Wave量子计算机能够优化问题解决方式,具备攻击RSA等加密方法的潜力。

  研究人员在论文中指出,通过D-Wave Advantage系统,团队成功分解了一个22位的RSA整数,展现了量子计算在密码学问题中的应用潜力。

  该研究强调,量子退火技术可以将密码攻击转换为组合优化问题,从而使其更易于解决。

  研究人员进一步指出:“这是首次有真正的量子计算机对当前多个全规模的SPN结构算法构成实质性威胁。”SPN(即代换-置换网络)结构是许多主流加密算法的核心基础。

  研究不仅限于RSA攻击,团队还成功攻破了在高级加密标准(AES)中占重要地位的其他算法,例如Present、Rectangle和Gift-64分组密码。

  他们在论文中写道:“我们的研究结果表明,D-Wave量子技术能够高效攻击用于保护全球敏感信息的加密系统。”

   Everest集团高级分析师Prabhjyot Kaur评论道:“许多企业目前依赖的加密算法,如RSA和ECC,都是基于经典计算机难以快速解决的数学难题。然而,量子计算的兴起正在威胁这些算法的安全性。随着量子技术的不断进步,开发强大的量子安全或后量子密码解决方案的需求愈发迫切。”

  这对网络安全意味着什么?

  这项研究具有深远的意义。长期以来,专家们一直认为量子计算机最终会破解现有的加密技术,但该研究表明,量子计算威胁的到来可能比预期更快。

   Kaur补充道:“量子计算的进步可能会对各类企业的数据安全和隐私构成重大威胁,影响到机密性、完整性和认证等关键原则。这使得重新评估当前加密方法的安全性变得尤为重要。”

  研究团队提醒,今天被加密的数据一旦被窃取,随着量子技术的发展,未来可能面临被解密的风险。他们警告道:“随着量子攻击逐渐成为现实,组织需要重新考虑数据保护的策略。”

  量子安全加密的紧迫性

  许多公司已经开始开发“量子安全”加密方法,以应对未来可能的量子攻击。然而,中国的这项研究显示,这些防护措施可能需要紧急加快实施,以保护敏感信息。

  王潮团队的研究为网络安全领域发出了强烈警告。随着量子计算技术的迅猛发展,重新审视加密策略的时机已经成熟。

  研究人员在论文中警告:“量子计算带来的威胁日益增长,必须立刻引起重视,以确保我们数字世界的安全。”

   Kaur进一步指出:“量子计算机的早期应用和广泛推广可能带来极大的破坏性,促使新型复杂的网络攻击方式超出经典计算机的防御能力。后量子密码学(PQC)是解决这一问题的关键途径。”