清华提出破解后量子密码新算法(不成立)

对应老买买提的军事天地,观点交锋比较激烈。因为此版帖子太多,所以新帖不出现在首页新帖列表,防止首页新帖刷屏太快。

版主: Softfist

Caravel楼主
论坛元老
论坛元老
Caravel 的博客
帖子互动: 564
帖子: 24690
注册时间: 2022年 7月 24日 17:21

#22 Re: 清华提出破解后量子密码新算法

帖子 Caravel楼主 »

最新更新,被找到bug了,作者认错
Caravel楼主
论坛元老
论坛元老
Caravel 的博客
帖子互动: 564
帖子: 24690
注册时间: 2022年 7月 24日 17:21

#23 Re: 清华提出破解后量子密码新算法

帖子 Caravel楼主 »

FoxMe 写了: 2024年 4月 19日 07:10 完了,作者已经承认错了,尼玛诈胡:

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.
头像
takaoka(高岗同志)
知名作家
知名作家
takaoka 的博客
帖子互动: 46
帖子: 1122
注册时间: 2022年 9月 16日 10:16

#24 Re: 清华提出破解后量子密码新算法(不成立)

帖子 takaoka(高岗同志) »

Caravel 写了: 2024年 4月 11日 10:13 近日清华大学交叉信息研究院陈一镭助理教授在eprint上发布了重要论文,给出了一个破解格密码的量子算法。论文标题为Quantum Algorithms for Lattice Problems。 链接:https://eprint.iacr.org/2024/555
解决格上的近似最短向量问题(Approximate Shortest Vector Problems in Lattices, 简称Lattice Problems)以及与之等价的带错误学习问题(Learning with Errors,简称LWE)是经典的算法难题,科学界普遍认为它们超出了传统计算机的能力范围。那么,量子计算机有望能破解Lattice Problems以及LWE吗?这个问题一直受到广大关注,但鲜有显著进展。陈一镭的工作提出了一个全新的量子算法来解决LWE以及与之等价的格问题。这项工作仍在同行评议中。如果被验证为正确,将为这个悬而未决的问题给出肯定的答复。它在科学上的意义将是双层的: 第一,这将是自30年前Peter Shor提出大数分解的量子算法以来,最重要的量子算法突破。第二,这将对美国NIST过去10年来选择后量子密码设计的思路产生颠覆性的影响,因为多数选出的后量子密码方案都是基于Lattice Problems 或LWE。 陈一镭的工作无疑将使他们安全性受到质疑。
这篇论文提出的算法及分析极为新颖而深奥。回想Wiles 1994年解决费马大定理(Fermat's Last Theorem),以及Perelman 2002年解决庞佳莱猜想(Poincaré Conjecture)后,都经过一年以上专家们方能彻底认证其正确性。陈一镭的工作,预料也需要数月时间才能完成验证认可。我们静候科学界对此工作的后续反应。
清华交叉信息研究院院长姚期智说:“作为一个青年教师,陈一镭能勇于挑战如格密码这样的世界级科学难题,令人赞佩!”
麻痹的清华就是喜欢舔米犹的屁眼,做些没屁用的伪科学。
Caravel楼主
论坛元老
论坛元老
Caravel 的博客
帖子互动: 564
帖子: 24690
注册时间: 2022年 7月 24日 17:21

#25 Re: 清华提出破解后量子密码新算法(不成立)

帖子 Caravel楼主 »

takaoka 写了: 2024年 4月 19日 14:40 麻痹的清华就是喜欢舔米犹的屁眼,做些没屁用的伪科学。
这次有点心急,吹太快了,没有审稿就出宣传稿
回复

回到 “军事天地(Military)”