秘钥交换算法

1. 背景

对称加密算法通过密钥解决了数据加密问题，但是如何安全的传输密钥成为了下一个问题。如果密钥被窃取了，那对称加密数据就没有什么意义了。密钥交换算法（Diffie-Hellman算法 or DH算法）就是为了解决这个问题而出现的算法，DH算法也奠定了非对称加密算法的基础。

2. 概述

我们以AES加密为例：在现实世界中，Alice要向Bob发送一个加密文件，Alice可以先生成一个AES密钥，对文件进行加密，然后把加密文件发送给Bob。因为Bob要解密，就必须需要Alice生成的密钥。
现在问题来了：如何传递密钥？
在不安全的信道上传递加密文件是没有问题的，因为黑客拿到加密文件没有用。但是，如何在不安全的信道上安全地传输密钥？
要解决这个问题，就需要使用密钥交换算法，DH算法解决了密钥在双方不直接传递密钥的情况下完成密钥交换，这个神奇的交换原理完全由数学理论支持。
我们来看DH算法交换密钥的步骤。假设甲乙双方需要传递密钥，他们之间可以这么做：
 Alice首选选择一个素数p= 509，底数g = 5(任选)，随机数a = 123，然后计算A = g^a mod p，结果是215，然后，Alice发送p ＝ 509，g=5，A=215给Bob；