DH秘钥交换协议

引言

有这样一个事，在以前通信、交通都不是很方便的时候，一个地主A要给B传输一个秘密，但相隔还有点点远，所以A把秘密写在了纸上，把纸装在了一个箱子里面，找了龙门镖局帮忙运输，但现在A不能一路跟上，所以怕镖局的人中间把箱子打开，所以就给箱子加了个锁（这儿假设箱子和锁在没有钥匙的情况下是打不开的），老谋深算的地主A认定镖局是不可信的，可能去偷看，所以不可能把钥匙交个他们，那么这种情况下，要怎么才能保证运输中的安全性呢？且运到后B是可以正常去查看消息的。
他们是这样做的，地主A先上一把锁，让镖局的把箱子运往B，叫B也上一个锁，再把箱子运回来，然后A把自己那把锁打开，让镖局的人把箱子在运往B，B收到后用自己的钥匙打开锁，这样箱子就打开了。因为是地主嘛，钱多，就支付了3次的运费。

图1 传输秘密 *换成现在，我们可以配2把钥匙，或者用电子锁，只要A和B事先同时有了钥匙或者密码口令，那么镖局的人就只需要跑一趟，上一把锁就行了。但这中间的问题是，他们要怎么去同步钥匙或密码口令呢？如果直接协商一个口令，就只有2人在一起的时候，一起定下来，只有这样才不会被第3个人知道的，那么还有什么方法可以保证在他们不见面的情况下就可以协商好密码，且不被第三方知道吗？Diffie-Hellman秘钥交互协议就可以来解决这个问题了。*

秘钥交换协议

Diffie-Hellman(简称 DH)算法是Whitefield Diffie和Martin Hellman在1976年公布的一种秘钥交换算法，它是一种建立秘钥的方法，而不是加密方法，所以秘钥必须和其他一种加密算法结合使用。这种秘钥交换技术的目的在于使两个用户安全的协商一个会话密码。Diffie-Hellman密钥交换算法的有效性依赖于计算离散对数的难度。

原根

如果a是素数p的一个原根，那么数值：

是各不相同的整数，并且以某种排列方式组成了从1到p-1的所有整数。

离散对数

对于一个整数b和素数p的一个原根a，可以找到惟一的指数i，使得

那么指数i称为b的以a为基数的模p的离散对数。
基于此背景知识，可以定义Diffie-Hellman密钥交换算法。该算法描述如下：

现在我们使用到的https通信协议，也就是用到这个协议去协商秘钥，在传输前先把数据加密再进行传输，达到了会话安全的目的。

应用

应用非常广泛，在SSH、VPN、Https…都有应用，勘称现代密码基石。

拓展

基于ECC的秘钥交换协议

缺点

中间人攻击：由于DH在传输p，g时并无身份验证，所以有机会被实施中间人攻击，替换双方传输时的数据，如下图。