Diffie-Hellman密钥交换算法

选取两个大数p和g并公开，其中p是一个素数，g是p的一个模p本原单位根(primitive root module p)，所谓本原单位根就是指在模p乘法运算下，g的1次方，2次方……(p-1)次方这p-1个数互不相同，并且取遍1到p-1；

对于Alice(其中的一个通信者)，随机产生一个整数a，a对外保密，计算Ka = g^a mod p，将Ka发送给Bob；
对于Bob(另一个通信者)，随机产生一个整数b，b对外保密，计算Kb = g^b mod p，将Kb发送给Alice；

在Alice方面，收到Bob送来的Kb后，计算出密钥为：key = Kb^a mod p = g^(b*a) mod p mod p；
对于Bob，收到Alice送来的Ka后，计算出密钥为：key = Ka ^ b mod p = g^(a*b) mod p mod p。

攻击者知道p和g，并且截获了Ka和Kb，但是当它们都是非常大的数的时候，依靠这四个数来计算a和b非常困难，这就是离散对数数学难题。

链接：https://www.zhihu.com/question/29383090/answer/70435297