（转载）清华提出破解后量子密码新算法

[FoxMe]

Section 3.2开头（我的n相当于他的log(n)）

Let κ,l,m,q ∈ N, m ∈ Ω(llogq), n := 1+l+m, κ ≤ O(logn). Let p1,p2,p3,...,pκ be odd and pairwise
coprime, such that p1 ∈ O(1), p2, ..., pκ ≤ log n .

[FoxMe]

完了，作者已经承认错了，尼玛诈胡：

http://www.chenyilei.net

Update on April 18: Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today.
​ Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hope that ideas like Complex Gaussian and windowed QFT may find other applications in quantum computation, or tackle LWE in other ways.

[Caravel]

完了，作者已经承认错了，尼玛诈胡：

http://www.chenyilei.net

Update on April 18: Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today.
​ Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hope that ideas like Complex Gaussian and windowed QFT may find other applications in quantum computation, or tackle LWE in other ways.

尼玛，看来没有审稿之前就宣传太傻逼了。

[forecasting]

完了，作者已经承认错了，尼玛诈胡：

http://www.chenyilei.net

Update on April 18: Step 9 of the algorithm contains a bug, which I don’t know how to fix. See the updated version of eprint/2024/555 - Section 3.5.9 (Page 37) for details. I sincerely thank Hongxun Wu and (independently) Thomas Vidick for finding the bug today.
​ Now the claim of showing a polynomial time quantum algorithm for solving LWE with polynomial modulus-noise ratios does not hold. I leave the rest of the paper as it is (added a clarification of an operation in Step 8) as a hope that ideas like Complex Gaussian and windowed QFT may find other applications in quantum computation, or tackle LWE in other ways.

哈哈哈哈

[FoxMe]

这次乌龙事件反映了中美在高科技上的差距。国人太浮躁，上次报道说有个人发了数学四大期刊，结果也是大乌龙，只是投稿了，后来被拒稿。

[forecasting]

这次乌龙事件反映了中美在高科技上的差距。国人太浮躁，上次报道说有个人发了数学四大期刊，结果也是大乌龙，只是投稿了，后来被拒稿。

简言之，用网络上的话说，简中圈几乎都是假新闻，谨慎谨慎。不然被忽悠得晕头转向。

[Caravel]

这次乌龙事件反映了中美在高科技上的差距。国人太浮躁，上次报道说有个人发了数学四大期刊，结果也是大乌龙，只是投稿了，后来被拒稿。

对，decent点的学校都不给没有正式发表的发新闻。