solidot新版网站常见问题,请点击这里查看。

陈的量子算法被发现存在无法修正的错误

加密技术
Wilson (42865)发表于 2024年04月19日 23时12分 星期五

来自巨龙之日
清华大学助理教授、上海期智研究院的陈一镭更新了他的预印本论文《Quantum Algorithms for Lattice Problems》,承认论文描述的量子算法存在一个他无法修正的 bug,因此特殊格问题的多项式时间量子算法并不成立。该 bug 是由 Hongxun Wu 和 Thomas Vidick 独立发现的。这意味着目前基于格的后量子加密算法是安全的。


http://www.chenyilei.net/