上一次早上起来被刷屏，还是上一次，嗯，就是G.O.S.S.I.P的老朋友公众号“非尝咸鱼贩”介绍xz后门事件那次；这安稳觉还没睡多久，今天早上就再一次感受到了信息时代的网络传播速度与力量。不过今天这个研究，我们绝对不能算蹭热度，如果要回顾起来，这项研究工作13年前最初种下种子的时候，我们可是历史的见证者。
你也许会很奇怪，为什么作为一个计算机安全研究的group，G.O.S.S.I.P见证的却是重要的理论研究工作的起步？实际上，这中间的关键先生是——UNO纸牌游戏。从2011年暑假到2012年毕业季这段时间，今天我们推荐的论文Quantum Algorithms for Lattice Problems的作者陈一镭（那时候还是交大计算机系的本科生）跟我们同在一个实验室，虽然研究的方向不同，但是玩UNO纸牌、春游和吃烧烤的目标是一致的。很明显，这种学风不正的行为是G.O.S.S.I.P所不齿的，于是我们虚情假意地邀请陈一镭在我们的小组讨论上做一个报告，介绍他当时所学习的内容——RSA公钥算法的大整数分解问题和相关算法。
很明显，这场学术报告很快就演变为了一场“从入门到放弃”的悲剧，但是陈一镭同学从那时候就展示出了过人的智慧，他最后对整个报告进行了高屋建瓴的总结：
综上所述，可知：15 = 5 x 3
这结论如《命运交响曲》开头的音符，振聋发聩，一下子把听众都从迷茫中拉了回来，大家收获满满于是愉快地开始了下一局UNO。
(上述内容纯属巧合，如有虚构，实属雷同)
正如心灵鸡汤文章里面著名的模式（比如“回首20年前的1999年，中国的互联网刚刚兴起。当国外互联网公司正对着中国市场虎视眈眈时，也是他们三个人，在众多质疑声之中，开始了创业。那一年马化腾28岁，李彦宏31岁，马云35岁。”），今天早上，我们也可以仿写这个句子：“回首13年前的2011年，当距离NIST启动后量子密码标准化工作还有5年时间的那个下午，在众人的迷茫之中，他开始了思考，尽管要到2024年4月11日世界才会了解答案。”
呸呸呸，鸡汤倒掉。
我们只想引述一下Andrew Wiles多年后回忆起最初接触费马大定理时的感觉：“它看上去如此简单，但历史上所有的大数学家都未能解决它。这里正摆着我——一个10岁的孩子——能理解的问题，从那个时刻起，我知道我永远不会放弃它。我必须解决它。” 也许正是从那个15 = 5 x 3的下午开始直至今天的不懈思考，陈一镭找到了一些属于他也是属于人类知识宝库的珍宝。这不禁让人想起了伟大的数学家希尔伯特的名言：Wir müssen wissen. Wir werden wissen.（我们必须知道，我们终将知道）。
回到研究工作本身，我们不想也没这个能力对论文做过多的解释（显然还是当年迷茫的听众脸），有能力阅读的读者可以去看看原文。简单总结一下，这篇论文对“量子计算机有望能破解Lattice Problems以及LWE吗？”这个问题给了一个非常重要的初步答案，同时可能是Shor算法之后提出的最重要的量子算法。陈一镭目前就职的清华大学交叉信息研究院也对他公布的这一研究成果不吝赞美之词：
当然，我们也为本专栏的读者带来一些福利，如果大家有什么想问陈一镭的问题（包括但不限于学术），我们可以在不干扰他正常生活的情况下对他进行采访。比如我们之前推荐的文章【G.O.S.S.I.P 阅读推荐 2024-01-15 大破量子危机】中提到的两个后量子密码算法，由于不是基于lattice设计的，因此完全不受此次攻击影响，这个结论得到了陈一镭的认证。
论文：https://eprint.iacr.org/2024/555.pdf
原文始发于微信公众号（安全研究GoSSIP）：G.O.S.S.I.P 阅读推荐 2024-04-11 从 15 = 5 x 3 出发的研究
