中国研究员使用量子计算机破解 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

相关推荐
电院工程师1 天前
基于机器学习的侧信道分析(MLSCA)Python实现(带测试)
人工智能·python·嵌入式硬件·安全·机器学习·密码学
海森大数据2 天前
光子量子芯片:为人工智能开启智能与环保新征程
人工智能·量子计算
大明者省2 天前
量子跃迁:后大模型时代的颠覆者
开发语言·量子计算
电院工程师3 天前
SM3算法C语言实现(无第三方库,带测试)
c语言·算法·安全·密码学
Xiaoxin_033 天前
探索算法秘境:量子随机游走算法及其在图论问题中的创新应用
量子计算
小七mod4 天前
【BTC】密码学原理
web3·区块链·密码学·比特币·btc·肖臻·北大区块链
Qforepost7 天前
量子加速器切入 AI 底层架构!能源焦虑时代,ORCA 正在改写数据中心的计算逻辑
人工智能·量子计算·量子
电院工程师9 天前
轻量级密码算法PRESENT的C语言实现(无第三方库)
c语言·算法·安全·密码学
电院工程师9 天前
轻量级密码算法CHAM的python实现
python·嵌入式硬件·算法·安全·密码学
电院工程师10 天前
SM3算法Python实现(无第三方库)
开发语言·python·算法·安全·密码学