# 格问题的量子算法存在无法修复的错误

Source: https://www.zaihua.news/article/24253/

[返回新闻流](https://www.zaihua.news/)
2024年4月20日 · 02:14 · [在花新闻](https://www.zaihua.news/about/)

# 格问题的量子算法存在无法修复的错误

《Quantum Algorithms for Lattice Problems》的作者，清华大学交叉信息研究院的助理教授陈一镭对该文章进行了更新，称其文中算法的第九步存在一个其“不知道如何修复”的错误。这个错误使得“存在用多项式模噪声比求解LWE的多项式时间量子算法”这一说法不成立。因此，目前基于格的抗量子加密算法仍未被攻破。

该错误由Hongxun Wu和Thomas Vidick独立发现。前者为清华大学姚班毕业生，现在为UC伯克利大学二年级的博士生。后者为加州理工学院计算机和数学科学系教授。

[eprint](https://eprint.iacr.org/2024/555) |[陈一镭](http://www.chenyilei.net/) | [Hongxun Wu](https://whxwhx.github.io/) | [Thomas Vidick](http://users.cms.caltech.edu/~vidick/)

线索：[@ZaiHuabot](https://t.me/ZaiHuabot)
投稿：[@TNSubmbot](https://t.me/TNSubmbot)
频道：[@TestFlightCN](https://t.me/TestFlightCN)

[上一条重庆通报燃气费多计多收问题，已立案调查14件并责成全额退款](https://www.zaihua.news/article/24252/)[下一条Wallet 用户现在可以通过 Telegram 免费向联系人发送 USDT。 6 月底之前， USDT 可免费提现到…](https://www.zaihua.news/article/24254/)