如何破解区块链：专家描述的量子计算机规格

量子比特是量子信息的基本单位；我们需要多少量子比特才能在 2023 年破解最强的密码方案？
内容

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

• 不用担心，专家说

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

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

2022 年 12 月下旬，来自郑州、杭州和北京的一组研究人员在 Bao Yan 和 Ziqi Tan 的带领下分享了一篇名为 Factoring integers with sublinear resources on a superconducting quantum processor 的论文。它描述了一种比以往任何时候都更具资源效率的挑战 RSA-2048 密码学的方法。

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

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

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

不用担心，专家说

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

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

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

著名计算机科学家、哈佛大学肯尼迪学院讲师 Bruce Schneier对媒体表示，他认为“这不会破坏 RSA”。