>  安全资讯  > 科学家宣称成功破解RSA-2048密钥,量子计算已成现实?

科学家宣称成功破解RSA-2048密钥,量子计算已成现实?

2023-11-03

刚刚,科学家Ed Gerck在领英宣布:“量子计算 (QC) 已成为现实。我们破解了 RSA -2048 密钥。”

下图为发文:

Ed Gerck,何许人也?

根据他在 LinkedIn 上的个人资料显示,Gerck是一名物理学博士,是加利福尼亚州一家名为 Planalto Research 公司的创始人兼首席科学家,ZSentry 架构师。

消息一出,引来了多名密码学家和安全专家的质疑,大致可以概括为:如果属实的话,听起来不错,但你能证明这一点吗?

许多密码学家认为,破解 RSA -2048 的最可行的方法是将涉及使用 Peter Shor 在 1994 年开发的量子算法来查找整数的素因数,一旦构建了足够强大的量子计算机,就可以运行该算法来破解 RSA 等密钥。

英国萨里大学计算机科学教授Alan Woodward表示:“通常会在量子计算机中使用 Shor 算法来尝试破解 RSA,但目前还没有任何量子计算机能够产生足够的门来破解 RSA -2048。如果 RSA-2048 被破解,我会感到非常惊讶”。

然而,如果要建造一台可以破解RSA密码的量子计算机,需要数百万甚至数十亿个物理量子比特。其中只有数万个真正用于计算,也就是所谓的逻辑量子比特(logical qubits);其余的将需要用于纠错,以此用来补偿退相干问题。

值得注意的是, 当前,所推出的最高的量子计算机的比特数量,也才1180个量子比特而已。

Gerck 表示:“他所有的QC 计算都是在商用手机或商用 Linux 桌面上完成的,资本成本不到 1,000 美元。没有使用低温或特殊材料。”

也就是说,原本要耗资可能+∞的资金,而且可能要在多年后量子计算机才能达成的目标。现在,基于1000美元以内即可完成破解RSA密码。

对于全球都在狂追量子计算的国家、公司而言,震不震惊?意不意外?

然而,这一宣称并非空穴来风。

Ed Gerck就此还提交了与科学家Ann Gerck合著的研究论文的预印本[3],标题为“QC Algorithms: Faster Calculation of Prime Numbers”。

根据论文,我们可以获取到几个重要消息:

可以实现对十进制数超过 101000 位的数字进行因式分解

所有的QC计算都是在商用手机或商用 Linux 桌面上完成

没有使用低温或特殊材料

资本成本不到 1,000 美元

使用的量子计算(QC)版本具有同时多状态逻辑(遵循“一次所有状态”),具有多种可能状态

独特的QC技术,与 IBM、Google 和其他公司不同,自毕达哥拉斯以来,已经被隐藏了大约 2,500 年

Woodward在审阅了Gerck的研究论文后表示:“这似乎是所有理论都证明了各种猜想——而这些证据肯定是有问题的,当人们可以向他们发送 RSA 模数进行因子分解并返回两个素数时,我就会相信他们已经做到了这一点。在我看到这一点之前,我只是感到困惑,并且不相信他们已经做到了其所宣称的那样。”

澳大利亚网络安全公司 ThreatDefence 的首席运营官Anton Guzhevskiy也要求Gerck证明他的说法。

Guzhevskiy在 LinkedIn 上回复 Gerck 的帖子时说道:“我共享了一个 RSA-2048 公钥以及由该公钥加密的相应私钥。如果您可以解密私钥,则可以用它签署一些文本,这将证明您拥有该私钥。你可以做到吗?”

Gerck 的回答是:“出版有延迟,我无法控制。”

论文显示,所有现有的公钥加密都可以被破解,Gerck团队正在基于 2004 年至 2014 年使用的 Z Sentry,创建一种后量子、符合 HIPAA 要求、端到端、无专利、无出口、安全的在线解决方案,以取代 RSA。

同时,Gerck还呼吁,美国 NIST 今天需要弃用 RSA!否则,SNDL (现在存储稍后解密)将继续。

这一爆炸性消息到底真实与否,是否如前期常温超导一样,是一场闹剧,还有待同行评审的发表。

如果 Gerck 的说法属实,那么对于任何仍在使用 RSA 加密敏感数据的政府和组织来说,这都是一个非常糟糕的消息,可以想象一下,如果所有的私密、敏感数据都将可能公之于众,会造成什么样的后果?

这,就不仅仅是一个大新闻了。

引用:

[1]https://www.linkedin.com/posts/edgerck_today-we-could-announce-it-quantum-computing-activity-7125215279688601600-XPso?utm_source=share&utm_medium=member_desktop

[2]https://www.govinfosecurity.com/us-government-picks-quantum-resistant-encryption-algorithms-a-19509

[3]https://www.researchgate.net/publication/373516233_QC_Algorithms_Faster_Calculation_of_Prime_Numbers

声明:本文来自量子客,版权归作者所有。文章内容仅代表作者独立观点,不代表沃通CA立场,转载目的在于传递更多信息。如有侵权,请联系删除。