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

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

相关论文已在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是行不通的，但总有一天他们会输。”

编译：卉可

编辑：慕一