非对称加密(简算)

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 是相等的! 

posted @   KLAPT  阅读(215)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示