Diffie-Hellman密钥交换

0x00.前提

1. 公开一个生成器（generator），如：3 mod 7
2. 双方各选择一个私有随机数

---

0x01.示例

	理论	示例
step 1	生成一个A,B双方认可的生成器G()	生成器G模型,n为私有随机数 G(n)=3^n mod 17
step 2	双方各选择一个随机数 a,b	a=15,b=13
step 3	双方分别将各自的随机数放入生成器计算密钥c,d G(a)=c G(b)=d	G(a)=3^15 mod 17 = 6=c G(b)=3^13 mod 17 = 12=d
step 4	互相交换各自生成的数值	交换后，A拥有15和12，B拥有13和6
step 5	将生成器中的底数和质数用私有数和对方生成数替换	将模型中的底数3替换为对方的密钥，质数为各自私有数 A：12^15 mod 17 =10 B：6^13 mod 17=10

联立step 3和step 5可得：

A：(3¹³ mod 17)¹⁵ mod 17 = 3^{13^15} mod 17 B：(3¹⁵ mod 17)¹³ mod 17 = 3^{15^13} mod 17

指数交换值不变。