椭圆曲线后门 - Computerphile
Elliptic Curve Back Door - Computerphile
频道:Computerphile · 时长:12:23 · 发布:2018-02-15 · 播放:555027
简介
Mike Pound 博士解释了 Dual_EC_DRBG 随机数生成器中疑似后门,以及椭圆曲线常数如何让某人预测其输出。
HN 为什么推荐
HN 指出它直观地解释了 NIST 如何标准化了一个有后门的生成器。
他还对这个事情如何发生给出了一个超级酷/直观的分解。 — HN, 2025
中文字幕节选
是的,我们讨论过椭圆曲线 以及如何将它们用作一种直接替代品, 替代诸如 Diffie-Hellman 密钥交换中的数学运算 以及数字签名算法等等。 还有一个有趣的故事,人们 要求我谈论,那就是 Dual EC-DRBG 或双椭圆曲线 确定性随机比特生成器的故事,它是一种伪随机 生成器,用于生成随机数。 大多数时候你编程时,并不 需要真正随机的东西,对吧。 如果你在写一个电脑游戏,你需要 AI 以某种不可预测的方式行动,一个普通的 通用数学随机数生成器,只是移动一些 比特并产生最小值和最大值之间的数字,应该就可以了 对于密码学来说,情况并非如此,对于密码学 你需要做到的是无法预测任何 与它将输出的内容有关的东西,它需要尽可能 随机,当然计算机的问题在于它们不是随机的? 它们不以随机方式运作 所以如果我产生任何数学函数或任何逻辑电路, 产生看起来随机的东西,问题在于它实际上不是随机的 正常操作系统会做的是结合一个 真正的随机源,例如放射性同位素的衰变 或我的鼠标点击,这些有点随机 或者我的打字,其节奏有点奇怪? 它会将这种真正的随机性与某种 产生非常长的随机比特流的东西结合起来,供 机器上的应用程序使用,比如这些。哦,这些被称为密码学 随机数生成器。我们今天不是在谈论真正的随机性 我们谈论的是生成这些随机比特的生成器 但它们一直被使用,如果你在互联网上进行握手 你将生成一个一次性使用的随机数 你将生成一个 不同密钥交换的私有部分等等,所以这些需要是 不可预测的,如果我能预测你的私有 Diffie-Hellman 密钥 那么我就可以直接进入你的对话,这不是好事 通常像这样的随机数生成器的工作方式 有点像这样,所以我们有某种状态 我们称之为 s,那是我们随机数生成器的 当前内部状态,现在这是一个秘密 这是基于真正的随机数据播种的,所以 例如键盘敲击或硬盘 延迟之类的东西,在计算机上,现在我们做的是 我要求这个随机数生成器为我生成 一些随机比特,它将这个状态 通过一个函数 G。这是一个单向函数,像 哈希函数,这产生一些看似随机的比特? 我可以在我的应用程序中使用它来做一些 安全的事情,现在如果我要求它再次产生 G(s) 它会是一样的,哈希总是相同的 所以此时会发生什么? 我们将 s 通过另一个函数 f(s) 它回到这里成为 s+1, 所以状态得到更新。这通常 是随机数生成器会做的,所以我们用真正随机的东西 播种随机数生成器,我们尽可能 持续这样做,但并不是一直发生 然后我们可以更新状态,我们可以根据需要 生成随机比特,现在通常这些是不同的函数 但通常是我们所用函数的哈希函数,原因在于它必须是单向的 我们绝对要确保的是,我无法 作为攻击者算出这个状态是什么,因为如果我能, 我就能预测你将要生成的下一个随机值,那可能 是你的密码,但你在密码管理器上生成它 所以我看到了这个输出。这是你以明文发送的
HN 上的讨论
我推荐Computerphile的这个视频——他谈到了NIST可能如何被迫将受损的(后门?)加密方法作为标准强制执行——确切地说是Dual_EC_DRBG。他还对这是如何发生的进行了非常酷且直观的分解。它肯定会引发一些思考。[VIDEO] — qzx_pierri, 2025-03
Computerphile视频讨论了如何以实际方式使用这样一个数字的数学原理。[VIDEO] [LINK] 当人们说“不要自己发明加密算法”时,是因为这个领域充满了容易出错的地方,而且(打个比方)密码学中的枪会发射炸药。 — lcnPylGDnU4H9OF, 2024-11
长话短说,我们并不确定,但有一些可能性使其看似合理[VIDEO] — m-p-3, 2022-06
Computerphile[1]做了一个关于Dual EC DRBG后门具体细节的视频。据我理解,黑客将魔术数字Q替换为与标准合规值不同的值,其中他们预先计算了P。[1]: [VIDEO] — Arkanum, 2021-09
相关视频
- iOS 安全幕后 · Black Hat · 51:31
- 为什么电子投票仍然是个坏主意 · Tom Scott · 12:00
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- Defcon 18 隐私威胁的变化 Moxie Marlinspike 第一部分 · killab66661 · 42:50
- 本视频由 ███ VPN 赞助 · Tom Scott · 7:25
- 美国一直拒绝它已经拥有的身份证 · CGP Grey · 7:15
- Diffie-Hellman 密钥交换 · Art of the Problem · 8:38
- BlackHat USA 2011:SSL 与真实性的未来 · Christiaan008 · 48:01
- Frank Abagnale | 猫鼠游戏 | Talks at Google · Talks at Google · 1:03:19
- 区块链是个坏主意 (James Mickens) · HBS Digital Initiative · 14:34
- #HITB2012KUL D1T3 - The Grugq - OPSEC:因为监狱是给 wuftpd 准备的 · Hack In The Box Security Conference · 1:04:25
- Line Goes Up – NFT 的问题 · Folding Ideas · 2:18:23
- Dan Geer 在 Black Hat USA 2014 的演讲:网络安全即现实政治 · Black Hat · 54:35
- 密码学的理论与实践 · Google TechTalks · 1:32:07
- 为什么电子投票是个坏主意 - Computerphile · Computerphile · 8:21
- 28c3:即将到来的通用计算之战 · 28c3 · 54:34