公钥密码--Diffie-Hellman密钥协商算法

博主是初学公钥密码，本意是想整理一些经典的密码系统，加深记忆也方便日后查找；整理成一个系列公钥密码，方便检索。
如果有错，欢迎指正。

Diffie-Hellman密钥协商算法是由Whitfield Diffie，Martin E.Hellman在1976年发表的“New Directions in Cryptography”一文中提出。Diffie-Hellman算法的思想是通过交换信息，来协商出只有双方知道的密钥。

算法过程

全局公开（敌手可以看到）两个参数：

• 素数$p$
• 整数$a$，$a$是$p$的原根

$A,B$双方进行协商，希望得到一个只有双方知道的密钥。

• $A$选择随机数$X_A$，$X_A<p$，计算$Y_A=a^{X_A}$ mod $p$，公开$Y_A$
• $B$选择随机数$X_B$，$X_B<p$，计算$Y_B=a^{X_B}$ mod $p$，公开 Y B Y_B <