Diffie-Hellman密钥交换

DH密钥交换是一种安全协议，它可以让双方在不安全的信道上创建一个密钥。双方互相发送的数据就算被第三方知晓，也无法知道加密信息的密钥。

其解决问题的主要思想可以用下图来解释：

Alice和Bob想要协商出一个只有它们两人知道的颜色，不能让第三方知道，怎么办呢？解决办法如下：

1. 先从它们共同拥有的颜色（图中为黄色）开始，这个黄色是大家都知道的，第三方知道也没有关系。
2. Alice选了一个只有自己知道的颜色（图中为红色），并将之混入大家知道的黄色中，形成新的颜色（图中为棕色）。
3. Bob也选了一个只有自己知道的颜色（图中为淡绿色），并将之混入大家都知道的黄色中，形成新的颜色（图中为浅蓝色）。
4. Alice和Bob交换混合后的颜色。（这里假定人们很难从混合颜色中找到是哪两种颜色混合的，安全性保证取决于此，所以即使第三方知道了混合后的颜色也没有用，因为它推断不出来只有Alice和Bob自己掌握的红色和淡绿色）
5. Alice收到Bob发送过来的混合色后，再加入只有自己知道的红色，得到秘密颜色=黄色+红色+淡绿色（图中为土色，在图的最下方）。
6. Bob收到Alice发送过来的混合色后，再加入只有自己知道的淡绿色，得到秘密颜色=黄色+淡绿色+红色。
7. 至此，Alice和Bob各自拥有了只有它们两人知道的秘密颜色，且秘密颜色是相同的。

这里的关键是，混合后的颜色，人们无法知晓是由哪两种颜色混合而成的。由此，很容易想到数学难题，离散对数问题。数学描述如下：

这里，$a$只有Alice知道，$b$只有Bob知道，$g,p$是公开的，$K$是最终计算出的共享密钥。

一般描述如下：

1. Alice和Bob协商一个有限循环群$G$和它的一个生成元$g$，一个大素数 p p