专家描述的量子计算机规格

内容

• 372 个物理量子位足以破解 RSA-2048
• 不用担心，专家说

一群中国密码学家分享了一篇关于现有量子计算机如何破解区块链使用的公钥密码系统 Rivest-Shamir-Adleman (RSA) 的论文。 与此同时，一些加密货币专家对这种设计持怀疑态度。

372 个物理量子位足以破解 RSA-2048

2022 年 XNUMX 月下旬，由颜宝和谭子琪领导的郑州、杭州和北京的研究人员集体分享了一篇名为 在超导量子处理器上使用次线性资源分解整数。 它描述了一种比以往任何时候都更具资源效率的挑战 RSA-2048 密码学的方法。

是时候轮换你的 rsa 密钥了 pic.twitter.com/meHOdZYpBs

-班特格（@bantg） 2023 年 1 月 4 日

此前认为，潜在的攻击者需要数百万个物理量子比特才能破解上述方案的完整性，这远远超出了当前量子计算机的硬件能力。

相反，所提出的算法可以通过将高达 48 位的整数分解为 10 个超导量子位来打破障碍，这是量子设备上分解的最大整数。

因此，潜在的攻击者需要 372 个物理量子比特才能破解 RSA-2048 方案。 为提供背景信息，哈佛大学和麻省理工学院物理学家的 QuEra Computing 设备具有 256 个量子位，而 IBM 的 Condor 将在 1,000 年超过 2023 个量子位。

不用担心，专家说

然而，大多数专家对中国学者的最新报告表示怀疑。 例如，以太坊 (ETH) 资深人士 @dystopiabreaker (Suzuha) 索赔 该研究基于一篇广受批评的论文：

他们的方法依赖于几年前 Schnorr 的“destroyes RSA”论文，该论文已被证明不适用于较大的模量。 不清楚他们是否克服了这个限制。 我很怀疑，就像 schnorr 论文一样，展示你的作品

其他专家补充说，一旦这种攻击成为现实，区块链团队将很容易转向更安全的加密方案。

哈佛大学肯尼迪学院讲师、著名计算机科学家布鲁斯·施奈尔 (Bruce Schneier)， 告诉 向媒体表示，他认为“这不会破坏 RSA”。