中国研究人员发现使用量子计算机破解加密的新方法

近期，国内研究人员宣布：他们找到了一种方法，可以使用当前一代的量子计算机破解最常见的在线加密形式，这比该技术会构成威胁的预计时间早了很多年。计算机安全专家正在评估。

相关论文已在2022年12月底发表，该方法由多个学术机构和国家实验室的24名研究人员研发，可用于破解RSA算法（支持大多数在线加密），只需要使用372个量子比特的量子计算机就能破解。

IBM表示，在已公开亮相的量子计算机中，其433个量子比特的Osprey系统，将于今年年初向其客户提供。

计算机安全专家兼作家 Roger Grimes 说：“如果中国研究人员的发现正确，那么这项研究将标志着计算机安全史上出现了一个重要时刻。这意味着政府可以破解其他政府的机密，是计算机科学史上最伟大的事情之一。”其他专家表示：虽然论文中概述的理论看似合理，但要将其应用于实践，可能超出了当今量子技术的能力范围。

1994年，麻省理工学院的科学家Peter Shor的算法证明了量子计算机可以击败在线加密，引发了量子计算的研究热潮。Peter Shor的方法需要具有数十万甚至数百万量子比特计算机，许多专家认为这需要十年或更长时间才能实现。对于中国研究人员的方法，Peter Shor说：“这篇论文理论上并没有错，然而，算法的运行速度还未能解决，可能仍需很长时间。”

去年，德国数学家 Claus-Peter Schnorr发布了一种算法，他声称这是一种更有效的分解大质数的方法，可以破解RSA代码的核心，能够应用于传统计算机。然而事实证明，Schnorr的技术无法按需扩展以破解RSA算法。此后，在不到一年的时间里，中国研究人员最新的研究论文宣布在线加密即将被破解，再次震撼计算机安全领域。

在这篇最新的研究论文中，他们声称：利用量子计算机，可以加速解决Schnorr无法解决的计算部分，从而弥补了Schnorr研究中的空白。该方法利用了量子系统和经典系统的混合技术，这是目前正在进行的大部分工作的重点，这些工作正在寻找量子计算机的实际用途。

中国研究人员表示，利用新算法，他们已经在具有10个量子比特的量子计算机上分解了一个48位的数字，但受现有设备的限制，他们还未尝试将其扩展到更大的系统上。

计算机安全专家Bruce Schneier说：“该技术是否能克服Schnorr的缩放问题、在实践中是否有效还有待证实，量子系统已经达到了研究人员概述的规模，这意味着他们的说法很快就可以得到检验。无论结果如何，这项研究都凸显了一个事实：使用量子计算机寻找破解加密方法的竞赛，比许多人预期的要早得多。有人打赌破解RSA是行不通的，但总有一天他们会输。”

编译：卉可

编辑：慕一

中国研究人员发现使用量子计算机破解加密的新方法相关推荐

无损链接分解_一点都不能少！伯克利研究人员提出深度学习锻造无损数据压缩新方法...
From: BAIR 编译: T.R 数据压缩对于高速传输和高密度保存至关重要.近日来自伯克利的研究人员基于深度学习提出了一种可广泛应用的有效无损数据压缩方法,基于bits-back编码和非对称数字系 ...
研究人员发现某中国厂商生产的手机固件回传个人信息
安全公司Kryptowire的研究人员发现,安卓手机固件中的一个秘密后门,发送几乎所有个人识别信息到中国的服务器上.包括短信.联系人列表.通话记录.电话号码和设备识别码(包括IMSI和IMSEI)等信 ...
安全研究人员发现：Nanocore等多个远控木马滥用公有云服务传播
前言攻击者越来越多的采用云来构建自己的基础设施,这样不仅能够使攻击者以最少的时间或金钱部署攻击基础设施,也能让追踪攻击行动变得更困难. 从 2021 年 10 月 26 日开始,研究人员发现多个远控 ...
开源大模型成功的背后离不开中国研究人员的贡献
两个月前(2023年3月30日),LLaMA的微调版本Vicuna已经达到ChatGPT 90%的质量(1). 由于LLaMA和GPT2都是开源模型,而GPT3,ChatGPT3.5和ChatGPT4 ...
ENVI帮助研究人员发现金矿
本文转自:http://www.esrichina-bj.cn/2012/0319/1663.html 遥感影像能让我们实时的获取地理区域的准确信息,这些为很多石油.天然气和矿产的开采提供关键的信息, ...
研究人员发现：基于文本的AI模型容易受到改述攻击
由于自然语言处理(NLP)的进步,越来越多的公司和组织开始利用AI算法来执行与文本相关的任务,例如:过滤垃圾邮件.分析社交媒体帖子和评论.评估简历以及检测假新闻. 但是,真的可以相信这些算法能够可靠地 ...
安全研究人员发现新的Android恶意软件：已感染1000多万部安卓手机
整理 | 祝涛出品 | CSDN(ID:CSDNnews) Zimperium发现了一款名为GriftHorse的新型安卓恶意软件,它可以让用户订阅付费短信服务.据报道,GriftHorse恶意软件 ...
华硕路由器信息发现服务器,研究人员发现华硕路由器收集用户访问记录等隐私数据...
基于网络发展和使用需求已经越来越多的用户开始选择智能路由器, 但智能归智能安全性倒是非常值得关注. 日前就有安全研究人员发现了华硕路由器使用的 ASUSWRT 存在收集用户的网页访问记录并与趋势科技共 ...
涉及 GitHub、GitLab，研究人员发现 70 个 Web 缓存中毒漏洞；微软：许多攻击者仍对 Log4j 漏洞加以利用；VS 2022 新版发布｜开源日报
开源吞噬世界的趋势下,借助开源软件,基于开源协议,任何人都可以得到项目的源代码,加以学习.修改,甚至是重新分发.关注「开源日报」,一文速览国内外今日的开源大事件吧! 一分钟速览新闻点! 微软:许多攻击 ...

中国研究人员发现使用量子计算机破解加密的新方法

中国研究人员发现使用量子计算机破解加密的新方法相关推荐

最新文章

热门文章