9. PKI - 三种密钥交换算法详解（RSA& DHE& ECDHE）及他们在SSL/TLS协议中的应用

密钥交换算法的介绍稍稍来迟了一些，密钥交换算法应该在介绍SSH、SSL/TLS协议之前优先介绍。不过
Latter better than nerver !

RSA密钥交换算法

RSA算法流程文字描述如下：

（1）任意客户端对服务器发起请求，服务器首先发回复自己的公钥到客户端（公钥明文传输）。

（2）客户端使用随机数算法，生成一个密钥S，使用收到的公钥进行加密，生成C，把C发送到服务器。

（3）服务器收到C，使用公钥对应的私钥进行解密，得到S。

（4）上述交换步骤后，客户端和服务器都得到了S，S为密钥（预主密钥）。

RSA密钥交换

SSL协议中，服务器发送的公钥在SSL中是通过certificate报文发送的，certificate中的包含了公钥。C是通过Client key exchange报文发送的。

DHE密钥交换算法

DHE算法流程文字描述如下：

（1）：客户端计算一个随机值Xa，使用Xa作为指数，即计算Pa = q^Xa mod p，其中q和p是全世界公认的一对值。客户端把Pa发送至服务器，Xa作为自己私钥，仅且自己知道。

（2）：服务器和客户端计算流程一样，生成一个随机值Xb，使用Xb作为指数，计算

Pb = q^Xb mod p，将结果Pb发送至客户端，Xb仅自己保存。

（3）：客户端收到Pb后计算Sa = Pb ^Xa mod p；服务器收到Pa后计算Sb = Pa^Xb mod p

（4）：算法保证了Sa = Sb = S，故密钥交换成功，S为密钥（预主密钥）。

SSL协议中，上图中DHE参数和Pb都是通过server key exchange发送给客户端，Pa通过client key exchange发送给服务器。server key exchange的结尾处需要使用服务器私钥对该报文本身进行签名，以表明自己拥有私钥（图中为了表明私钥没有参与密钥计算，没有画出，但不影响理解DHE算法）。

ECDHE密钥交换算法

ECDHE算法流程文字描述如下：

（1）：客户端随机生成随机值Ra，计算Pa(x, y) = Ra * Q(x, y)，Q(x, y)为全世界公认的某个椭圆曲线算法的基点。将Pa(x, y)发送至服务器。

（2）：服务器随机生成随机值Rb，计算Pb(x,y) = Rb * Q(x, y)。将Pb(x, y)发送至客户端。

（3）：客户端计算Sa(x, y) = Ra * Pb(x, y)；服务器计算Sb(x, y) = Rb *Pa(x, y)

（4）：算法保证了Sa = Sb = S，提取其中的S的x向量作为密钥（预主密钥）。

SSL协议中，上图中椭圆曲线名和Pb通过server key exchange报文发送；Pa通过client key exchange报文发送。

参考

SSL中的RSA、DHE、ECDHE、ECDH流程与区别