主要观点：一周前密码学家陈轶磊发布预印本声称给出求解格问题的多项式时间量子算法，若正确将是重大事件，虽未完全打破基于格的主要密码系统但使其处于危险境地，若基于格和 LWE 的系统崩溃，量子后密钥密码学将面临困境，同时这可能引发关于协调放缓可扩展容错量子计算竞赛的争论。但作者不知该论文是否正确，其算法复杂且涉及新工具，目前专家们尚未能做出定论，此篇文章主要是为评论者提供讨论平台。
关键信息：

• 预印本地址：eprint.iacr.org/2024/555
• 涉及问题：求解格问题，如近似给定 n 维格中最短非零向量长度至约 n4.5 的近似比
• 相关密码系统：基于格的密码系统、LWE 系统
• 后续事件：作者已撤回声明（见评论），专家在研究该算法
  重要细节：
• 若此算法正确，将大幅扩大量子加速范围，是加快构建可扩展量子计算机的理由之一。
• 算法有 9 个阶段，作者尚未提取出高级直觉。
• 2024 年 7 月 Shtetl-Optimized 转为默认所有评论视为给作者的个人信件，会挑选有趣或推动话题的评论在博客上发布并回复，像给编辑的信一样，觉得被不当审查可去其他地方。
• 还提到 Connor Tabarrok 及其朋友在 YouTube 上发布与作者的关于大型语言模型水印和其他 AI 安全措施的 podcast 。