Diffie-Hellman 密钥交换协议

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

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

(1)       A进行如下两步操作

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

  计算yA=gxamod p,yA发送给B

2 B进行如下两步操作

随机选取一个整数xB0xB<p-1发送给A

计算yB= gxbmod p,yB发送给A

3A计算kA = yBxaB计算KB = yAxbmod p,容易验证KA=KB,从而达到AB之间建立共享密钥的目的。但是在上述过程中,AB之间并没有预先共享的秘密参数。

你可能感兴趣的:(Diffie-Hellman 密钥交换协议)