Diffie-Hellman 密钥交换

Diffie-Hellman Key Exchange

频道:Art of the Problem · 时长:5:24 · 发布:2012-02-24 · 播放:547255

在 YouTube 观看

简介

Art of the Problem 的一个短片,解释 Diffie-Hellman 密钥交换,用混合颜料的类比来说明单向函数,并涉及模运算和离散对数。

HN 为什么推荐

被推荐为一种简单、非数学化的方式来理解密钥交换。

用颜色向我解释 Diffie-Hellman,就像我 5 岁一样。 — HN, 2016

密码学

中文字幕节选

想象两个从未见过面的人能完成一个惊人的把戏,Alice和Bob 被允许通过一条被窃听的线路通信,所以他们传递的任何消息都会被 一直在监听的Eve截获。这个把戏就是商定一个 秘密的数字[音乐]密钥,而 Eve无法也获得一份副本。这怎么可能呢?首先让我们探索这个把戏如何 用颜色来完成。那么Alice和Bob如何能商定一个秘密 颜色而不让Eve发现呢?这个把戏基于两个事实: 第一,将两种颜色混合成第三种颜色很容易;第二,给定一种混合 颜色,要逆向找出确切的原始 [音乐]颜色很难。这就是锁的基础——单向容易,反向 困难。这被称为单向函数。现在解决方案 如下:首先他们公开商定一个起始颜色,比如黄色。接着Alice 和Bob各自随机选择私有颜色,并将它们混入公开的黄色中, 以伪装他们的私有[音乐] 颜色。现在Alice保留她的私有颜色,将她的混合物发送给Bob;Bob保留 他的私有颜色,将他的混合物发送给Alice。 现在到了把戏的核心:Alice和Bob将各自的私有颜色加入到对方 的混合物中,得到一种共享的秘密 颜色。注意Eve无法确定这种颜色,因为她需要其中一个 私有颜色才能做到。 这就是这个把戏。现在要用数字来做这件事,我们需要一个数值 过程,它在单向容易,反向困难。这 把我们引向模运算,也就是所谓的时钟算术。 例如,要计算42 mod 12,我们取一根长度为46单位的绳子, 把它绕在一个12单位的时钟上,这个12被称为模数,绳子 结束的地方就是解。所以我们说42 mod 12同余于 10。很简单。现在要让这个方法奏效,我们需要一个质数模数,比如17而不是 12。然后我们找到17的原根,也就是一个没有 公因子的数,在这里是3,并且它具有这个重要性质:当被提升到 不同指数时,解会均匀分布在时钟上。3 被称为生成元。所以如果我们将3提升到任意指数 x,解同样可能是0到17之间的任何整数。现在反向 过程很难。比如给定12,找出3需要被提升到的指数,这 被称为离散对数问题。现在我们有了单向函数:容易 执行但难以逆转。给定12,你将不得不求助于试错法 才能找到匹配的指数。这有多难呢?对于 小数字来说很容易,但如果我们使用一个数百位长的 质数模数,它就开始变得极其困难。即使你能使用地球上所有的计算 能力,也可能需要数千年甚至更久才能找到答案。所以 单向函数的强度取决于逆转它所需的时间。现在 这就是我们的解决方案:首先Alice和Bob公开商定一个质数模数和一个 生成元,例如17和3。然后Alice选择一个私有随机数,比如54, 计算3的54次方 mod 17,并将这个结果公开发送给Bob。 然后Bob选择他的私有随机数,比如24,计算3的24次方 mod 17,并将这个结果公开发送给Alice。现在到了把戏的核心:Alice取 Bob的公开结果,将其提升到她的私有数的幂,得到3

HN 上的讨论

用颜色向我解释Diffie-Hellman,就像我5岁一样。公钥密码学:Diffie-Hellman密钥交换([VIDEO]) — zappo2938, 2016-06
对于非数学解释,我喜欢这个视频,它使用颜料混合类比来解释单向函数:[VIDEO] — bradford, 2013-04
[VIDEO] 不能只是代理它。攻击者可以强制使用他自己的证书,但如前所述,SSL EV应该通过让用户意识到地址栏中有问题来解决它。 — n3x, 2012-06

相关视频