中国研究可用量子计算机破解2048位RSA加密

中国研究人员声称他们可以使用现有的量子计算机破解 2048 位 RSA 加密，这一说法令人震惊。如果属实，这一说法将重塑整个科技世界和互联网，因为它将让所有数字化事物都面临风险。

中国研究人员最近发表了一篇题为“在超导量子处理器上使用次线性资源分解整数”的科学论文。在论文中，他们声称使用现有的量子计算机可以破解 2048 位 RSA 加密。这一消息震惊了整个科学界，因为人们从未认为现有的量子计算机有足够的能力来实现这一目标。

尽管从理论上讲，人们知道有一天可以破解 RSA 算法，但没有人预料到这一天会来得这么早。当今最强大的量子计算机是 IBM 的 433 量子位 Osprey 系统。

论文摘录如下：
我们通过用 10 个超导量子位对高达 48 位的整数进行因式分解来实验演示该算法，这是量子设备上因式分解的最大整数。我们估计具有 372 个物理量子位和数千深度的量子电路“这是使用我们的算法挑战 RSA-2048 所必需的。我们的研究在加快当前嘈杂量子计算机的应用方面显示出巨大的希望，并为分解具有实际密码意义的大整数铺平了道路。

鉴于这一说法如此令人震惊，大多数安全研究人员都持怀疑态度。
“这可能不正确，但并不是明显错误，”著名安全技术专家 Bruce Scheiner 在他的博客上写道。他进一步补充说，中国研究人员在论文中声称，他们能够“使用 10 量子位量子计算机对 48 位数字进行因式分解。虽然将此类数字放大 50 倍时总是存在潜在问题，但没有明显的障碍。”

然而，研究人员尚未在任何大于 48 位的设备上证明他们的理论，根据专家的说法，这是一个重大危险信号。

这个算法的“问题”之一是它大量借鉴了 Peter Schnorr 最近撰写的一篇论文。尽管施诺尔的算法在“较小的模数下是成功的，但它在较大的尺寸下会崩溃”。

因此，如果中国论文确实依赖于这种无法扩展的 Schnorr 技术，那么这篇中文论文中的技术也不会扩展。

论文结论中的关键一句话：“应该指出的是，由于 QAOA 的收敛性不明确，算法的量子加速并不明确。”
不过，这里的‘不清楚’可能是一种轻描淡写的低调说法。