Diffie-Hellman

标签：alice   算法   随机数   prim   通信   ima   str   ati   数学   

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

p,g 通信双方已知，p是质数，g是p的 primative root(什么鬼 :)，  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

Diffie-Hellman

标签：alice   算法   随机数   prim   通信   ima   str   ati   数学   

原文地址：https://www.cnblogs.com/bear129/p/11811349.html