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

AIGC动态欢迎阅读

原标题：清华叉院教授扔出量子密码学重磅炸弹！论文引业界轰动，但算法被发现bug
关键字：量子,步骤,向量,算法,多项式
文章来源：新智元
内容字数：4182字

内容摘要：

新智元报道编辑：好困 Aeneas
【新智元导读】前段时间，由清华叉院助理教授陈一镭提出的全新「破解格密码的量子算法」，一经发表便引发了业内轰动。然而就在最近，关键的第9步被发现有无法修复的bug，导致算法无法成立。一直以来，解决格上的近似最短向量问题（Lattice Problems）以及带错误学习问题（LWE），都是计算机领域的经典算法难题。
尤其是在科学界看来，它们远远超出了传统计算机的能力范围。
那么，量子计算机有望能破解Lattice Problems以及LWE吗？
前段时间，来自清华大学交叉信息研究院陈一镭助理教授，便针对这些问题提出了一种全新的「破解格密码的量子算法」。
预印本论文一经发表，便在整个计算机界引起了巨大的轰动。
如著名密码学家N. P. Smart，就在第一时间发了篇博客文章，详细讨论了论文所带来的影响。
文章地址：https://nigelsmart.github.io/LWE.html
具体来说，陈教授提出的这种多项式时间量子算法，主要用于求解具有特定多项式模数-噪声比的「带错误学习问题」（LWE）。
通过结合Regev所提出的从网格问题到LWE的还原

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

联系作者

文章来源：新智元
作者微信：AI_era
作者简介：智能+中国主平台，致力于推动中国从互联网+迈向智能+新纪元。重点关注人工智能、机器人等前沿领域发展，关注人机融合、人工智能和机器人革命对人类社会与文明进化的影响，领航中国新智能时代。