Diffle-Hellman密钥交换算法

Alice bob

Alice and bob在线协商了两个数：

一个大素数 n=11(好计算)

一个小素数 g=7

如何交换保密密钥呢？




Alice自己随便想一个数，比如x=3

计算：gx mod n =73/11 =2


则发送2给Bob

Bob自己想个数,eg, y=6;

计算：gy mod n =76/11 =4 -> send to Alice.




则两个人都知道密码是：43mod n= 26 mod n= 9….

That's easy!!!