HackerPapers

HN 二十年,最值得读的论文。

从 Hacker News 2006 年以来的全部投稿里,挑出链接本身就是论文的帖子:arXiv、期刊、会议论文、技术报告。每篇附中文标题,讨论最热的那些再加上中文导读和高赞评论翻译。

从必读开始
  • 8,000+篇被 HN 讨论过的论文

Essential

必读 30 篇

在论文库里看全部精选

编辑精选里 HN 讨论最热的 30 篇,每篇都有中文导读。不知道从哪读起,就从这里开始。

  1. 正在载入论文…

Archive

论文库

点柱子按年份筛选。注:源数据里 2023 年的帖子分数记录不全,2026 年尚未过完,这两年收录偏少。

难度
排序

    About

    这些论文是怎么挑出来的

    1. 01

      全量扫一遍

      读取 Hacker News 自 2006 年以来的全部 446 万条链接投稿,找出指向 arXiv、期刊、会议、技术报告和学术 PDF 的帖子。

    2. 02

      只留论文本身

      由 AI 逐条判断,剔除介绍论文的新闻、博客和幻灯片,同一篇论文的多次投稿合并计算,并统计它在评论区被引用的次数。

    3. 03

      写导读、译评论

      讨论最热的 1,500 篇配上中文导读,并精选、翻译 HN 高赞评论。导读由 AI 生成,可能有误,请以原文为准。

    安全与密码学2015eprint.iacr.org

    Telegram 使用的对称加密方案 MTProto 并非 IND-CCA 安全

    MTProto, the symmetric encryption scheme used in Telegram, is not IND-CCA secure

    进阶 · 约 40 分钟读完前置知识:对称加密基础、IND-CCA 安全模型、MAC 与完整性保护

    读论文 HN 讨论
    181HN 得分
    62条评论

    导读

    这篇论文分析 Telegram 使用的对称加密方案 MTProto,论证它不满足 IND-CCA(选择密文攻击下的不可区分性)安全性。核心问题在于密文缺少完整性保护——没有先对密文做 MAC,攻击者篡改密文后可利用解密端的行为获取信息。该工作是作者硕士论文中一个更重大攻击的基础环节。

    HN 关注点:Telegram 自研加密是否可靠,讨论很快转向“该用 Signal 而不是 Telegram”,并延伸到 IND-CCA 与“密码学末日原则”这类概念。

    关键词 MTProtoTelegramIND-CCAcryptography

    后来怎么样

    该论文成为批评 Telegram 自研加密的重要公开依据,并伴随围绕 MTProto 的持续争论;Telegram 后续推出 MTProto 2.0 调整了相关设计,但仍坚持自研协议路线。

    HN 评论精选

    这几条评论里:支持 1 补充 2

    补充解释 IND-CCA 的含义,指出“不先 MAC 密文”是导致 BEAST/CRIME/Lucky13 的经典致命错误,本文只是更大攻击的基础。

    给好奇的人解释一下:IND 指“不可区分性”,即无法从一排密文中挑出与已知明文配对的那一个。CCA 是“选择密文攻击”,指密码分析者在受害者解密前修改(“选择”)密文,然后从受害者的行为中获得信息。(还有 CCA2,攻击者能对同一段密文反复得到反馈。)TLS 的 Mac-then-encrypt CBC 模式已知不具备 IND-CCA 安全性,几年后 Thai Duong 和 Juliano Rizzo 把这一性质变成了 BEAST,然后是 CRIME、Lucky13,最终 TLS 的 MtE CBC 只能被淘汰。丢掉 IND-CCA 安全性最容易的方式就是不对密文做 MAC。这个缺陷太常见了,以至于 Signal(TextSecure)的合著者 Moxie Marlinspike——你应该用它而不是 Telegram——把它命名为“密码学末日原则”。这篇论文只是作者硕士论文中一个更重大攻击的铺垫。

    tptacek查看英文原文

    For those wondering: IND refers to "indistinguishability"; it is the property of not being able to pick a matching plaintext/ciphertext pair out of a lineup of ciphertexts. CCA stands for Chosen Ciphertext Attacks, and refers to the class of attacks where the cryptanalyst alters ("chooses") the ciphertext before it's decrypted by the victim, and is then able to learn things from the victim's behavior. (There's also CCA2, in which the attacker gets feedback from the victim on a single piece of ciphertext, over and over again.) TLS's Mac-then-encrypt CBC was known not to be IND-CCA secure, and a few years later Thai Duong and Juliano Rizzo turned that property into BEAST. Then there was CRIME, then Lucky13, and finally TLS MtE CBC had to be put to sleep. The easiest way to lose IND-CCA security is to fail to MAC your ciphertext. This is such a common flaw that Moxie Marlinspike, a co-author of TextSecure/Signal, which you should use in preference to Telegram, named it "the cryptographic doom principle". This paper is a building block for a much more significant attack, which is the author's masters thesis: https://news.ycombinator.com/item?id=10713064

    补充补充论文原始出处(硕士论文)的链接。

    这篇文章基于 Jakobsen 的硕士论文(附 HN 链接)。

    delan查看英文原文

    This article is based on Jakobsen’s master’s thesis: https://news.ycombinator.com/item?id=10713064

    支持Telegram 自研加密且默认不开启,其安全口碑不如用 Signal 协议的 WhatsApp/iMessage。

    一点也不意外。许多受尊敬的专家批评 Telegram 自研加密、堆砌无意义的流行术语,而且加密还是可选的。Telegram 显然不是以隐私为动机的平台,相信这一点的人是在自欺欺人。就连闭源的 WhatsApp(采用 Signal 团队的端到端加密)和 iMessage,可以说出现密码学缺陷的可能性也比 Telegram 更低。

    HappyTypist查看英文原文

    What a surprise, not. Many respected experts have criticised Telegram for implementing their own cryptography and using meaningless buzzwords, while also making encryption opt in. Telegram is clearly not a privacy-motivated platform and anyone who thinks so is deluding themselves. Even the closed source WhatsApp (uses ETE from the Signal guys) and iMessage are arguably less likely to contain cryptographic flaws than Telegram.

    相关资源

    从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。

    代码

    历次讨论

    同领域还值得读

    1. 如何入侵一台已关机的电脑:在 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 分钟编辑精选
    2. 比特币:一种点对点的电子现金系统(2008)

      Bitcoin: A Peer-to-Peer Electronic Cash System (2008)

      中本聪 2008 年发表的比特币白皮书,提出了无需可信第三方的点对点电子现金系统。

      安全与密码学2017 · 536 分 · 394 评入门 · 约 45 分钟编辑精选
    3. GPRS 加密算法 GEA-1 的密码分析表明存在故意弱点

      Cryptanalysis of GPRS Encryption Algorithms GEA-1 suggest intentional weakness

      首次公开了对 GPRS 加密算法 GEA-1 和 GEA-2 的密码分析攻击。

      安全与密码学2021 · 487 分 · 107 评专业 · 约 90 分钟编辑精选
    4. Signal 消息协议的形式化安全分析

      A Formal Security Analysis of the Signal Messaging Protocol

      用形式化方法分析 Signal 消息协议(TextSecure)的安全性:作者在多阶段密钥交换模型下,借助自动化证明工具对协议的密钥协商与 Double Ratchet 密钥更新…

      安全与密码学2016 · 353 分 · 230 评专业 · 约 120 分钟编辑精选
    5. A2:模拟恶意硬件

      A2: Analog Malicious Hardware

      论文研究如何在芯片设计阶段植入模拟电路形式的恶意硬件后门,使其难以被常规检测发现。

      安全与密码学2016 · 315 分 · 94 评专业 · 约 75 分钟编辑精选

    打赏支持

    打赏二维码

    觉得有用,请作者喝杯咖啡。

    WeChat

    关注向阳乔木

    微信公众号「向阳乔木推荐看」

    微信公众号「向阳乔木推荐看」二维码

    微信扫一扫;在微信里打开本页时,长按二维码识别。