清华教授扔出量子密码学重磅炸弹引起业界轰动，但算法被发现 Bug

图片地址：https://img.ithome.com/newsuploadfiles/2024/4/989d0cc4-7fa2-441b-8e73-58d7ef0791b0.png?x-bce-process=image/format,f_auto

前段时间，由清华叉院助理教授陈一镭提出的全新「破解格密码的量子算法」，一经发表便引发了业内轰动。然而就在最近，关键的第 9 步被发现有无法修复的 bug，导致算法无法成立。一直以来，解决格上的近似最短向量问题（Lattice Problems）以及带错误学习问题（LWE），都是计算机领域的经典算法难题。尤其是在科学界看来，它们远远超出了传统计算机的能力范围。那么，量子计算机有望能破解 Lattice Problems 以及 LWE 吗？前段时间，来自清华大学交叉信息研究院陈一镭助理教授，便针对这些问题提出了一种全新的「破解格密码的量子算法」。预印本论文一经发表，便在整个计算机界引起了巨大的轰动。如著名密码学家 N. P. Smart，就在第一时间发了篇博客文章，详细讨论了论文所带来的影响。文章地址：https://nigelsmart.github.io/LWE.html具体来说，陈教授提出的这种多项式时间量子算法，主要用于求解