安全与密码学2016eprint.iacr.org
如何为 Diffie-Hellman 植入后门
How to Backdoor Diffie-Hellman
进阶 · 约 40 分钟读完前置知识:Diffie-Hellman 密钥交换、有限域与数论基础、密码学随机数生成
导读
这篇论文讨论如何给 Diffie-Hellman 密钥交换植入后门,重点不在协议本身,而在参数/随机数生成环节:攻击者可构造看起来正常、但带有秘密陷门的 DH 参数,从而在满足条件时恢复密钥。论文给出构造思路,并讨论这类后门为何难以通过常规参数检查发现。
HN 关注点:标题是否夸大:它听起来像 DH 协议本身有漏洞,评论指出实际风险来自不可信的随机数/参数生成,并讨论标题党问题。
HN 评论精选
这几条评论里:质疑 2 补充 1
质疑质疑:被广泛视为安全的 DH 为何会被描述成有后门。
那么……能不能用五岁小孩能懂的方式解释一下?:) Diffie-Hellman 一直被反复教导为安全的密钥交换方法,怎么会被说成像是有后门/漏洞呢?
gsmethells查看英文原文
So ... explain like I'm five. :) How can Diffie-Hellman, which has been taught ad infinitum as a safe method for key exchange, be discussed like it has a loophole?
质疑认为标题误导:问题是随机数/参数信任,而非 DH 协议漏洞。
这个标题暗示 DH 密钥交换协议本身存在漏洞,这是误导。而且文中描述的技术可用于许多依赖可信随机数生成器的密码学原语。请考虑把标题改得不那么标题党。
mankash666查看英文原文
The title is suggestive of a vulnerability in the DH key exchange protocol, which is misleading. Plus the technique described can be used against many crypto primitives that depend on trustworthy random number generators. Please consider changing the title to something less click-baity
补充补充 secp256k1 上 ECDSA/ECIES 安全综述资料。
这里有些人可能对我们最近发表的关于 secp256k1 椭圆曲线(用于比特币和以太坊)上 ECDSA 和 ECIES 的研究综述感兴趣:http://blog.coinfabrik.com/ecdsa-security-in-bitcoin-and-ethereum-a-research-survey/ 和 http://blog.coinfabrik.com/some-comments-on-the-security-of-ecies-with-secp256k1/
wslh查看英文原文
It can be interesting for some people here the research review we recently published about ECDSA and ECIES for the secp256k1 elliptic curve (used in Bitcoin and Ethereum): http://blog.coinfabrik.com/ecdsa-security-in-bitcoin-and-ethereum-a-research-survey/ and http://blog.coinfabrik.com/some-comments-on-the-security-of-ecies-with-secp256k1/
相关资源
从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。
历次讨论
- 2016Hacker News 讨论帖221 分 · 34 评
同领域还值得读
如何入侵一台已关机的电脑:在 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 分钟编辑精选