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

相关推荐
学着改变27510 小时前
手持式超声波流量计为何首选行澳科技?便携巡检与外夹计量的性能标杆
大数据·网络·人工智能·科技·产品运营·量子计算
Sagittarius_A*16 小时前
后量子密码|前置基础 03|数字签名运行逻辑:签名签发、核验原理与实际业务应用
算法·信息安全·密码学·数字签名·后量子密码
CodeJourney_J3 天前
网络安全简述-加密技术
网络·安全·密码学
Sagittarius_A*3 天前
后量子密码|前置基础 01|PQC 极简数学:模运算、有限域、多项式环、矩阵、范数与小系数噪声
线性代数·信息安全·矩阵·密码学·量子计算·pqc·后量子密码
要开心吖ZSH4 天前
公钥加密,私钥解密?私钥加密,公钥解密?哪个对?
密码学·aes·sha·rsa·sm2·sm3·签名验签
DFT计算杂谈4 天前
d电子重费米子的发现范式Cr掺杂CsFe2As2中的轨道选择性关联增强
量子计算
一尘之中5 天前
量子计算机能“参禅”吗?从叠加态到不二法门的技术哲学追问
学习·ai写作·量子计算
Sagittarius_A*5 天前
哈希与认证基础(一):哈希函数的安全目标:原像、第二原像与碰撞
算法·安全·信息安全·密码学·哈希算法
Sagittarius_A*5 天前
后量子密码|通识认知 03|量子威胁辟谣:Grover 算法对对称密码的影响与误区
算法·信息安全·密码学·量子计算·pqc·后量子密码
砚凝霜5 天前
软考网络工程师|第 6 章 密码学、哈希、数字签名、数字证书 PKI 完整备考笔记
笔记·密码学·哈希算法