【网络安全期末复习3】Diffie-Hellman密钥交换算法

首先，Diffie-Hellman密钥交换算法的主要目的是为了通信双方能够生成一个共同的会话密钥

过程图：

原理：

首先通信双方先协商好两个公共数值，p和g，其中p是一个大素数，g是一个整数，p和g公开，即所有用户均可获取，并未所有用户共有

1. 首先用户A随机生成一个大数a，
2. 用户A计算K1=g^a(mod p )，并将此结果传送给用户B
3. 用户B随机生成一个大数b
4. 用户B计算K2=g^b(mod p)，并将结果传送给用户A
5. 用户计算K=（K2）^a(mod p)
6. 用户B计算K = (k1)^b(mod p)
7. 最终得到双方的会话密钥K

举例：

加入双方协商的p为23，g为5.
A随机选取的数为a = 6，
B随机选取的数为b = 15。

则：

• 用户A发送给用户B的K1 = 5^6(mod 23) = 8
• 用户B发送给用户A的K2 = 5^15(mod 23) = 19
• A计算得到的会话密钥K = 19^6(mod 23) = 2
• B计算得到的会话密钥K = 8^15(mod 23) = 2

故最终通信双方的会话密钥为5