非对称加密(简算)

1. 首先我和她先协定一个质数 p=17以及另外一个数字g=3, 这两个数字是公开的 。

2. 我选择一个随机的秘密数字x = 15, 计算a = g15 mod p并发送给她。

a = 315 mod 17 = 6.

这个a=6也是公开的

3. 她选择一个随机的秘密数字y=13, 计算b = g13 mod p并发送给我。

b = 313 mod 17 = 12.

这个b=12也是公开的

4. 我拿到她发给我的b = 12 ,  计算s = b x mod p  ->1215 mod 17 = 10

5. 她拿到我发给她的a = 6, 计算s = a y mod p  ->   613 mod 17 = 10

原理: (g mod p) mod p 和 (g mod p) mod p 是相等的! 

原文地址:https://www.cnblogs.com/KL2016/p/14498818.html