中国研究员使用量子计算机破解 RSA 加密

由上海大学的 Wang Chao 领导的研究团队发现，D-Wave 的量子计算机可以优化问题解决，从而可以攻击 RSA 等加密方法。

中国研究人员公布了一种使用 D-Wave 的量子退火系统来破解经典加密的方法，这可能会加快量子计算机对广泛使用的加密系统构成真正威胁的时间周期。

该论文发表在《计算机杂志》上，题为“基于 D-Wave 优势的量子退火公钥加密攻击算法”，概述了 D-Wave 的机器如何被用来破解 RSA 加密和攻击对称加密系统，引发了对网络安全未来的严重质疑。

由上海大学的 Wang Chao 领导的研究团队发现，D-Wave 的量子计算机可以优化问题解决，从而可以攻击 RSA 等加密方法。

研究人员在论文中写道：“使用 D-Wave Advantage，我们成功地分解了一个 22 位 RSA 整数，展示了量子机器解决加密问题的潜力。

该研究强调了量子退火如何将加密攻击转化为组合优化问题，使其更容易解决。

“这是真正的量子计算机第一次对当今使用的多种全尺寸 SPN 结构化算法构成重大威胁，”研究人员指出，指的是基于替换-排列网络 （SPN） 结构的广泛使用的加密方法。

研究人员不仅仅停留在 RSA。他们还攻击了对高级加密标准 （AES） 至关重要的算法，包括 Present、Rectangle 和 Gift-64 分组密码。

“我们的研究结果表明，D-Wave 的量子技术可以有效地针对在全球范围内保护敏感信息的加密系统，”他们在论文中表示。

“当今企业依赖的许多加密算法（如 RSA 和 ECC）都基于经典计算机难以有效解决的计算问题，”Everest Group 高级分析师 Prabhjyot Kaur 说。“然而，量子计算的出现威胁到这些算法的安全性。随着量子计算的进步，对强大的量子安全或后量子加密解决方案的需求变得越来越明显。

这对网络安全意味着什么

这项研究的意义是重大的。长期以来，专家们一直认为量子计算机最终可能会破解当今的加密，但这项研究表明，此类威胁的时间周期可能比预期的要短得多。

“量子计算机的进步会严重威胁各种企业的数据安全和隐私，影响机密性、完整性和身份验证等基本原则，”Kaur 补充道。“这使得重新评估这些加密方法的安全性变得至关重要。”

该团队指出，如果对手窃取数据并打算在未来量子技术进步时解密，那么今天加密的数据可能会面临风险。“随着量子攻击成为现实的可能性，组织需要重新考虑如何保护他们的数据，”他们警告说。

量子安全加密的需求

许多公司已经在研究“量子安全”加密方法，以防范未来的量子攻击。然而，中国的研究强调，可能需要紧急实施此类措施来保护敏感信息。

Wang Chao 团队的研究为网络安全社区敲响了警钟。随着量子计算能力的迅速发展，现在是重新考虑加密策略的时候了。

研究人员在论文中警告说：“来自量子计算机的日益增长的威胁需要立即关注，以确保我们数字未来的安全。

“量子计算机的早期和广泛使用可能会造成严重破坏，从而实现使用经典计算机无法实现的新型高级网络攻击，”Kaur 说。“后量子密码学 （PQC） 是这个问题的解决方案。”

来源：csoonline