D-H算法

 

 

DH 算法的出现就是用来进行密钥传输的。 DH 算法是基于离散对数实现的。用户 A 和 B 如何利用 RSA 算法 来传输密钥？

在通信前， 用户 A 和 B 双方约定 2 个大整数 n 和 g, 其中 1<g<n ，这两个整数可以公开

1) A 随机产生一个大整数a ，然后计算K_a =g^a mod n 。（a 需要保密）

2) B 随机产生一个大整数b ，然后计算K_b =g^b mod n 。（b 需要保密）

3) A 把K_a 发送给B,B 把K_b 发送给A

4) A 计算K=K_b^a mod n

5) B 计算K=K_a^b mod n

由于K_b^a mod n= （g^b mod n ）^a mod n= （g^a mod n ）^b mod n ，因此可以保证双方得到的K 是相同的， K 即是共享的密钥。