非对称加密（简算）

标签：选择   bsp   对称加密   非对称   计算   秘密   相等   strong   原理   

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

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

a = 3¹⁵ mod 17 = 6.

这个a=6也是公开的

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

b = 3¹³ mod 17 = 12.

这个b=12也是公开的

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

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

原理： (g^ｘ mod p)^ｙ mod p　和　(g^ｙ mod p)^ｘ mod p　是相等的！ 

非对称加密（简算）

标签：选择   bsp   对称加密   非对称   计算   秘密   相等   strong   原理   

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