Diffie-Hellman 密钥交换协议

 

来源："信息化与信息社会"系列丛书----密码学-密码算法与协议.

设p是一个素数，GF(p)*上的离散对数是困难的，设g为其生成元，为达到通信双方共享密钥的目的，通信双方A和B分别进行如下操作。

（1）       A进行如下两步操作

  随机选取一个整数xA,0≤xA<p-1

  计算yA=g^xamod p,将yA发送给B

（2） B进行如下两步操作

随机选取一个整数xB，0≤xB<p-1发送给A

计算yB= g^xbmod p,将yB发送给A

（3）A计算kA = y_B^xa，B计算KB = y_A^xb mod p,容易验证KA=KB,从而达到A与B之间建立共享密钥的目的。但是在上述过程中，A与B之间并没有预先共享的秘密参数。

 

请注意以上内容：红色的部分是有问题的，本来的内容为有上下标的，不知道如何在这里设置，所有有需要参考的朋友，要记得这里的问题，可以参考网络上其它的内容。