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 .
(转载)清华提出破解后量子密码新算法
版主: verdelite, Tlexander
-
- 著名点评
- 帖子: 3282
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐
#23 Re: (转载)清华提出破解后量子密码新算法
完了,作者已经承认错了,尼玛诈胡:
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.
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 的博客 - 帖子: 12337
- 注册时间: 7月 24, 2022, 5:21 pm
#24 Re: (转载)清华提出破解后量子密码新算法
尼玛,看来没有审稿之前就宣传太傻逼了。FoxMe 写了: ↑4月 19, 2024, 7:10 am 完了,作者已经承认错了,尼玛诈胡:
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.
-
- 著名写手
- 帖子: 314
- 注册时间: 4月 17, 2023, 8:26 am
#25 Re: (转载)清华提出破解后量子密码新算法
哈哈哈哈FoxMe 写了: ↑4月 19, 2024, 7:10 am 完了,作者已经承认错了,尼玛诈胡:
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.
-
- 著名点评
- 帖子: 3282
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐
#26 Re: (转载)清华提出破解后量子密码新算法
这次乌龙事件反映了中美在高科技上的差距。国人太浮躁,上次报道说有个人发了数学四大期刊,结果也是大乌龙,只是投稿了,后来被拒稿。
-
- 著名写手
- 帖子: 314
- 注册时间: 4月 17, 2023, 8:26 am
-
- 论坛支柱
Caravel 的博客 - 帖子: 12337
- 注册时间: 7月 24, 2022, 5:21 pm