Diffie-Hellman 密钥交换
Diffie-Hellman Key Exchange
频道:Art of the Problem · 时长:8:38 · 发布:2012-07-31 · 播放:939806
简介
简短解释公钥密码学和 Diffie-Hellman 密钥交换的历史和机制。它使用混合颜料的类比来展示两方如何在公开场合就共享秘密达成一致。
HN 为什么推荐
它是 Diffie-Hellman 的入门解释首选,推荐是因为颜料类比让概念在没有密码学知识的情况下也能理解。
我发现这个视频,公钥密码学 - Diffie-Hellman 密钥交换(完整版),完全具有启发性 — HN, 2016
中文字幕节选
♪ ♪ >> (旁白)第二次世界大战后,欧洲大部分地区沦为废墟, 苏联与美国之间的紧张关系日益加剧。 显然,下一个全球超级大国需要具备既能发动 又能成功防御洲际弹道导弹核攻击的能力。 在北美洲,最易受攻击的地点是北极上空。 因此,1958年,美国与加拿大联合 成立了北美防空司令部,简称NORAD。 一条重要的防线是半自动地面环境系统。 这是一个由100多部远程雷达组成的自动化系统, 散布在北美洲各地。 它们连接到计算机化的雷达站,这些雷达站传输跟踪数据, 使用电话线或无线电波。 所有这些雷达信息都被送入一个主预警中心, 深埋在科罗拉多州夏延山下1英里处。 这种机器对机器通信的应用, 使操作员能够利用传输的信息做出瞬间决策, 并由计算机自动处理。 这种“在线”的概念很快被大学采纳 并在随后几年得到发展, 因为他们认识到了计算机网络的潜力。 >> 计算机通信网络的特别之处在于, 它让地理上分散的工作人员、团队成员 不仅能相互联系, 还能随时接触他们工作所依赖的信息库。 这显然将带来巨大的变化, 影响我们如何计划、组织和执行 几乎所有具有智力意义的事情。 如果我们进入一种一切都以电子方式处理的模式, 而你唯一的身份标识 只是插进机器里的一个小塑料片, 那么我可以想象,他们想立刻解决这个问题, 与你的银行账户核对,并通过所有检查。 而这需要网络。 >> (旁白)资金转账只是越来越多需要加密 才能保持安全的应用之一。 随着互联网发展到覆盖全球数百万人, 一个新问题出现了。当时,加密需要双方 首先共享一个称为“密钥”的秘密随机数。 那么,两个从未谋面的人如何 在不被一直在监听的小偷Eve获取副本的情况下, 就一个秘密共享密钥达成一致? 1976年,Whitfield Diffie和Martin Hellman设计了一个绝妙的技巧来实现这一点。 首先,让我们用颜色来探索这个技巧是如何实现的。 Alice和Bob如何在不被Eve发现的情况下,就一种秘密颜色达成一致? 这个技巧基于两个事实。 第一,将两种颜色混合成第三种颜色很容易。 第二,给定一种混合颜色,很难逆向还原 以找出确切的原始颜色。 这就是锁的基础——一个方向容易,反方向难。 这被称为“单向函数”。 现在,解决方案如下。 首先,他们公开商定一种起始颜色,比如黄色。 接下来,Alice和Bob各自随机选择私有颜色, 并将它们混入公开的黄色中,以伪装他们的私有颜色。 现在,Alice保留她的私有颜色,并将她的混合物发送给Bob。 Bob保留他的私有颜色,并将他的混合物发送给Alice。 现在,这个技巧的核心。 Alice和Bob将他们的私有颜色加入到对方的混合物中, 并得到一种共享的秘密颜色。 注意Eve无法确定这个确切的颜色, 因为她需要他们其中一个人的私钥才能做到。 这就是诀窍。现在,要用数字来实现这一点,我们需要一个数值过程,
HN 上的讨论
这是唯一一个曾经简洁清晰地解释它的视频,前提是你并不关心实际去实现它:[VIDEO] — throw1234651234, 2023-05
有趣,感谢分享(我也很好奇)。这是我最喜欢的关于 Diffie-Hellman 密钥交换的视频,它涉及的是一个略有不同的问题(共享秘密,但没有拆分密钥这一限制):[VIDEO](哦,嘿,同一个频道!看来我得看看这里更多的视频了!) — ndesaulniers, 2020-06
对于像我这样的笨蛋,我发现这个视频《公钥密码学 - Diffie-Hellman 密钥交换(完整版)》非常有启发性,它用混合颜色来解释密码学算法最基本的特性。[0] [0] [VIDEO] — zappo2938, 2016-12
这是来自“Art of the Problem”的另一个视频,使用了同样的类比,真的帮助我更好地理解了这一点:[VIDEO] — siparikh, 2021-05
有趣的解释——感谢分享。我觉得通过颜料颜色来可视化更容易,作为 DH 密钥交换过程的高层隐喻,这可能有用——[VIDEO] — itsrajivshah, 2018-01
相关视频
- Abseil的开源哈希表:两年回顾 - Matt Kulukundis - CppCon 2019 · CppCon · 54:00
- Rust之壳:生命周期注解 · Jon Gjengset · 1:33:23
- CppCon 2015: Kate Gregory “停止教 C” · CppCon · 1:00:11
- 能记住生命中每一秒的人 | 澳大利亚《60分钟》 · 60 Minutes Australia · 13:43
- GitHub的Scott Chacon介绍Git · InfoQ · 1:22:11
- Diffie-Hellman 密钥交换 · Art of the Problem · 5:24
- 事件循环到底是什么?| Philip Roberts | JSConf EU · JSConf · 26:52
- 酗酒的绿猴!- 怪异自然 - BBC动物 · BBC Studios · 3:21
- 柯达如何制造胶片?(柯达工厂参观三部曲之一)- Smarter Every Day 271 · SmarterEveryDay · 56:51
- 设置限速的错误方式 [ST06] · Not Just Bikes · 11:08
- 美加边境是 5500 英里的纯粹胡扯 · CGP Grey · 4:41
- 2021:Linux 游戏桌面之年 - Andrew Kelley · Zig SHOWTIME · 42:37
- iOS 安全幕后 · Black Hat · 51:31
- 为什么电子投票仍然是个坏主意 · Tom Scott · 12:00
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- BlackHat USA 2011:SSL 与真实性的未来 · Christiaan008 · 48:01