安全与密码学2021eprint.iacr.org
“这摧毁了 RSA 密码系统”
“This destroys the RSA cryptosystem”
专业 · 约 90 分钟读完前置知识：格密码基础、整数分解、RSA 原理
导读
密码学泰斗 Claus P. Schnorr 发表的论文声称将整数分解归约为可在多项式时间内求解的格问题（CVP/SVP），标题暗示这会摧毁 RSA 密码体制。但社区普遍认为该论文写作晦涩难懂，且并未论证该技术适用于一般 RSA 模数，'摧毁 RSA' 的说法很可能言过其实。
HN 关注点：作者 Schnorr 签名闻名遐迩，若整数分解真能多项式时间求解将动摇整个 RSA 体系，但标题耸人听闻且与论文实际内容不符，引发大量质疑。
HN 评论精选
这几条评论里：质疑 3 补充 1
质疑标题耸动且与作者旧作雷同，摘要中并无该句，令人起疑
论文作者是 Schnorr 签名的发明者 Claus P. Schnorr。这篇论文与他 2017 年的一篇草稿几乎同名，而且 'This destroys the RSA cryptosystem' 这句话并不在链接论文的摘要里。这看起来很可疑。
Centigonal查看英文原文
The author of this paper is Claus P. Schnorr[1], of Schnorr signature fame. The paper has almost the same title as a 2017 draft paper[2] of his. The “This destroyes the RSA cryptosystem” quote is not in the linked paper abstract. This seems fishy. [1] https://en.wikipedia.org/wiki/Claus_P._Schnorr [2] https://www.math.uni-frankfurt.de/~dmst/research/papers/SVP9.pdf
质疑新版本 PDF 中同样没有该表述，进一步佐证标题不可信
apparently 大学网站上有一个更新版本的 PDF，那里也找不到 'destroys RSA' 这个说法。
Rounin查看英文原文
Apparently a newer version of the PDF can be found on the university's website, and the "destroys RSA" phrase isn't found there either: https://twitter.com/ManishEarth/status/1366906561486983171 https://www.math.uni-frankfurt.de/~dmst/teaching/WS2019/SVP9.pdf
质疑论文晦涩难懂，归约仅适用于部分情形，'摧毁 RSA' 结论为时过早
CryptoHack Discord 上正在讨论这篇论文。我们很难读懂它，写作风格非常晦涩，加上格问题即使对密码学家来说也是很难的主题。无论如何，我们认为 'this destroys the RSA cryptosystem' 这个标题耸人听闻且很可能是错的。它大概基于论文声称将某些形式的整数分解归约为可多项式时间求解的格问题，但该技术是否适用于一般 RSA 模数并未在文中论证，这个说法为时过早。
hyper_reality查看英文原文
This is being discussed in CryptoHack Discord. We are struggling to understand the paper, it is written in a very dense style and the difficulty is compounded by the fact that lattice problems can be a challenging topic even for cryptographers. Either way, we think that the title "this destroys the RSA cryptosystem" is sensationalistic and probably incorrect. It is presumably based on the fact that the paper claims to reduce some forms of integer factorisation to a lattice problem which can be solved in polynomial time. However, whether this technique applies in the general case to RSA moduli is not argued here and the claim seems to be premature.
补充建议改用论文真实标题，避免误导
这个标题确实很挑衅，能不能把标题改成论文的真实标题和年份（2019）？'Factoring Integers by CVP and SVP Algorithms'。
marktangotango查看英文原文
Well, that's certainly provacative, can the title be updated to the title of the paper and year (2019)? "Factoring Integers by CVP and SVP Algorithms"
相关资源
从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。
历次讨论
- 2021Hacker News 讨论帖279 分 · 146 评
同领域还值得读
如何入侵一台已关机的电脑：在 Intel ME 中运行未签名代码
How to hack a turned-off computer, or running unsigned code in Intel ME
这篇 Black Hat 2017 白皮书讨论 Intel Management Engine（ME）的安全问题：如何在 ME 中运行未签名代码，以及攻破处于关机状态的电脑的相关…
安全与密码学2017 · 543 分 · 107 评专业 · 约 40 分钟编辑精选比特币：一种点对点的电子现金系统（2008）
Bitcoin: A Peer-to-Peer Electronic Cash System (2008)
中本聪 2008 年发表的比特币白皮书，提出了无需可信第三方的点对点电子现金系统。
安全与密码学2017 · 536 分 · 394 评入门 · 约 45 分钟编辑精选GPRS 加密算法 GEA-1 的密码分析表明存在故意弱点
Cryptanalysis of GPRS Encryption Algorithms GEA-1 suggest intentional weakness
首次公开了对 GPRS 加密算法 GEA-1 和 GEA-2 的密码分析攻击。
安全与密码学2021 · 487 分 · 107 评专业 · 约 90 分钟编辑精选Signal 消息协议的形式化安全分析
A Formal Security Analysis of the Signal Messaging Protocol
用形式化方法分析 Signal 消息协议（TextSecure）的安全性：作者在多阶段密钥交换模型下，借助自动化证明工具对协议的密钥协商与 Double Ratchet 密钥更新…
安全与密码学2016 · 353 分 · 230 评专业 · 约 120 分钟编辑精选A2：模拟恶意硬件
A2: Analog Malicious Hardware
论文研究如何在芯片设计阶段植入模拟电路形式的恶意硬件后门，使其难以被常规检测发现。
安全与密码学2016 · 315 分 · 94 评专业 · 约 75 分钟编辑精选