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

AIGC动态欢迎阅读

原标题：若通过验证可颠覆美国后量子密码设计，清华陈一镭预印论文破解格密码
关键字：量子,算法,公告,步骤,多项式
文章来源：机器之心
内容字数：6710字

内容摘要：

机器之心报道
机器之心编辑部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 以及与之等价的格问题。这项工作仍在同行评议中。如果被验证为正确，将为这个悬而未决的问题给出肯定的答复。」

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