Diffie-Hellman

Posted bear129

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Diffie-Hellman相关的知识,希望对你有一定的参考价值。

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

 

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的主要内容,如果未能解决你的问题,请参考以下文章