Diffie-Hellman密钥交换原理

1,Diffie-Hellman交换过程中涉及到的所有参与者定义一个组，在这个组中定义一个大质数p，底数g。
2,Diffie-Hellman密钥交换是一个两部分的过程，科比和勒布朗都需要一个私有的数字a，b。

1.科比与勒布朗协定使用p=13以及g=7.

2.科比选择一个秘密整数a=4, 计算A = g^a mod p并发送给勒布朗。 A = 7^4 mod 13 = 4

3.勒布朗选择一个秘密整数b=3, 计算B = g^b mod p并发送给科比。 B = 7^3 mod 13 = 8.

4.科比计算s = B ^a mod p 8^4mod 13 = 12.

5.勒布朗计算s = A^ b mod p 4^3 mod 13= 12.