0x00.前提
- 公开一个生成器(generator),如:3 mod 7
- 双方各选择一个私有随机数
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:(313 mod 17)15 mod 17 = 313^15 mod 17
B:(315 mod 17)13 mod 17 = 315^13 mod 17
指数交换值不变。