清华叉院教授扔出量子密码学重磅炸弹！论文引业界轰动，但算法被发现bug

文章摘要

【关 键 词】 量子算法、格密码、陈一镭、bug、复杂方差

这篇文章介绍了清华大学交叉信息研究院助理教授陈一镭提出的全新「破解格密码的量子算法」，该算法旨在解决格上的近似最短向量问题（Lattice Problems）以及带错误学习问题（LWE）。陈教授的算法引起了业内轰动，但最近发现第9步存在无法修复的bug，导致算法无法成立。在过去，解决这些问题一直是计算机领域的难题，超出了传统计算机的能力范围。陈教授的算法利用多项式时间量子算法求解具有特定多项式模数-噪声比的LWE问题，结合Regev的方法从网格问题到LWE的还原，实现了在多项式近似因子内求解所有n维网格的决策最短向量问题和最短独立向量问题。为了开发这一算法，陈教授提出了引入复杂方差的高斯函数和带有复高斯窗口的窗口量子傅里叶变换等新技术。然而，由于存在无法修复的bug，算法无法成立。作者表示希望这些新技术能在量子计算中找到其他应用，而LWE问题可能会有其他解决方法。文章详细介绍了算法的9个关键步骤，包括参数设置、量子子程序运行、复高斯窗口应用等。陈一镭是清华大学交叉信息学院的助理教授，研究兴趣包括密码学、格密码、数论和量子计算等领域，曾在波士顿大学获得博士学位。

原文和模型

【原文链接】 阅读原文 [ 1364字 | 6分钟 ]
【原文作者】 新智元
【摘要模型】 gpt-3.5-turbo-0125
【摘要评分】 ★☆☆☆☆

OpenAI ChatGPT

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