信息安全密码学：第一个公钥方案，Diffie-Hellman密钥交换（此算法不可以用于加密！！！）

$Diffie-Hellman算法同RSA都属于公钥加密算法，但是二者得差异还是很大的。$

概述

$该算法基于的数学难题是“有限域上计算离散对象”的问题。$
$该算法不是用来加密的，也不可以用来加密。其仅用于交换对称密钥（如AES和DES的初始密钥）$

算法

1. 双方/多方选择大素数p，以及p的一个原根a
   $p和a是双方/多方之间的秘密。(但是攻击者可以得到)$

$$\begin{gathered} a^{i}modp(1<a<p,1<i<p) \\ 存在a对于任何i模p得到的值都不相同，这样a就是p的原根 \end{gathered}$$

2. 用户A选择一个随机数$X_a<p$,计算：$Y_a=a^{X_a}modp。$
3. 用户B选择一个随机数$X_b<p$,计算：$Y_b=a^{X_b}modp。$
4. 将Y作为公钥交换给对方，X作为私钥仅自己知道。
5. 对方获得共享密钥k

$k=a^{X_A{X}_B}modp$
$对于用户A，计算：k=a^{X_A{X}_B}modp=(a^{X_B}modp{)}^{X_A}modp={Y_b}^{X_A}modp，求得k。$(X_A是A的私钥)
$对于用户B，计算：k={Y_a}^{X_B}modp,求得k。$(X_B是B的私钥)

6. 得到的k，即为协商好的密钥，作为会话密钥，用于协商后续的对称密码（如AES的初始密钥）。

对于攻击者，仅知道$Y_A,Y_B,a,p，是很难得到X_a和X_b的，即很难得到A和B本次会话的私钥$