若通过验证可颠覆美国后量子密码设计，清华陈一镭预印论文破解格密码

文章预览

30 年来最重要的量子算法突破？ 在计算机领域，解决格上的近似最短向量问题（Approximate Shortest Vector Problems in Lattices。Lattice Problems）以及与之等价的容错学习问题（Learning with Errors，LWE）是经典的算法难题，科学界普遍认为它们超出了传统计算机的能力范围。 量子计算机是否有望能破解 Lattice Problems 以及 LWE？虽然这一问题长期以来受到关注，但鲜有实质性进展。 近日，清华大学交叉信息研究院助理教授陈一镭在 eprint 上发布的一篇论文，给出了破解格密码的量子算法，引发了全球计算机领域的震撼。 论文地址：https://eprint.iacr.org/2024/555.pdf 论文标题：Quantum Algorithms for Lattice Problems 清华大学在今天的官方公告中表示：「陈一镭的工作提出了一个全新的量子算法来解决 LWE 以及与之等价的格问题。这项工作仍在同行评议中。如果被验证为正确，将为 ………………………………