迪菲-赫尔曼 密钥交换算法

 

p,g 通信双方已知，p是质数，0< g <p

Alice:  取一随机数a(私钥), 算 A=g^a mod p, 发给 Bob

Bob:  取一随机数b, 算 B=g^b mod p, 发给 Alice

然后两边算共享密钥：  

     Alice:  S1 = B^a mod p

     Bob:   S2 = A^b mod p

数学上可证明： S1 = S2