DH密钥协商算法

这个密钥协商算法基于一个数学问题，有一个式子，Y=a^b mod p，其中a和p都是素数，在Y，a，p的数值不是十分夸张的时候，b是可解的，而且b和Y之间是一一对应的，就好比Y=ax函数，总有一个Y值与x对应。当我们已知Y，a，p，那么当p素数的值很大的时候，b将被认为是不可解的。

然后还有有这么一个公式 [(a^b mod p )^c] mod p = a^bc mod p 

这个公式是两者之间进行密钥协商的公式

1、假设现在有两个人A和B要协商密钥，他们公开了a素数和p素数

2、然后他们两个人各自随机产生一个随机数A产生的随机数叫做Ra，B产生的随机数叫做Rb。

它们使用随机数带入该公式Y=a^随机数 mod p，我们称A根据公式产生的结果称为Ya，B根据公式产生的结果称为Yb，然后两人通过网络互相交换结果。

 然后它们将从对方获取到的结果带入公式K=结果^随机数 mod p（其中结果为AB双方将随机数带入公式Y=a^随机数 mod p各自得出的结果，随机数为AB双方各自生成的随机数）

A计算结果 ：因为已知Yb=a^Rb mod p

将该式带入公式K=结果^随机数 mod p,得K=[(a^Rb)^Ra mod p] mod p=a^RbRa mod p

B计算结果 ：因为已知Ya=a^Ra mod p

将该式带入公式K=结果^随机数 mod p,得K=[(a^Ra)^Rb mod p] mod p=a^RbRa mod p

可以发现最后再交换了Ya和Yb，并进行了一系列的计算之后，AB双方得到了相同的数值，这相同的数值就是AB双方的对称密钥

那么假如中间人想要破解密码，那么首先我们先看一下中间人可以从AB双方交互过程中获取到的材料有什么？ 总共有Ya，Yb，a，p，如果中间人想要根据最后的对称密钥计算公式去计算密钥，那么他就必须要获取到Ra和Rb，那么这就涉及到两个式子Ya=a^Ra mod p 和Yb=a^Rb mod p 也就是说如果中间人想要根据现在获取到的数据去计算出Ra和Rb，并最后计算出对称密钥，就必须解出这两个式子，但是在上面已经说过了，当素数p大到一定程度，可以认为该式子无解，所以这就保证了AB双方对称密钥协商的安全。