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

文章摘要

【关 键 词】 量子算法、格密码、陈一镭、密码学、突破性

这篇文章报道了清华大学交叉信息研究院助理教授陈一镭在 eprint 上发布的一篇论文，提出了破解格密码的量子算法，引发了全球计算机领域的震撼。这一突破性的量子算法将有望解决格上的近似最短向量问题（ASVP）和容错学习问题（LWE），这些问题被认为超出了传统计算机的能力范围。如果这一算法被验证为正确，将成为自 Peter Shor 提出大数分解的量子算法以来最重要的量子算法突破。此外，该算法还可能对美国 NIST 过去 10 年选择后量子密码设计的思路产生影响。

陈一镭的工作引入了新技术，包括复高斯函数和带有复高斯窗口的窗口量子傅里叶变换，从而将 LWE 实例转换为经典线性方程，并最终通过高斯消元法求解线性方程组。论文展示了一种多项式时间量子算法，用于求解具有特定多项式模数-噪声比的 LWE，以及解决所有 n 维网格的决定性最短向量问题（GapSVP）和最短独立向量问题（SIVP）。该算法的设计包括九个步骤，每个步骤都有详细的概述和证明。陈一镭的研究成果在密码学领域取得了重要突破，为未来量子算法的设计带来新的思路。

原文和模型

【原文链接】 阅读原文 [ 2230字 | 9分钟 ]
【原文作者】 机器之心
【摘要模型】 gpt-3.5-turbo-0125
【摘要评分】 ★☆☆☆☆

OpenAI ChatGPT

ChatGPT是OpenAI公司开发的一种大型语言模型。它是一种基于Transformer架构的深度学习模型，可以对语言进行建模和生成。它可以处理问答、对话生成、文本生成等多种任务。