Diffie-Hellman密钥交换算法
来源:互联网 发布:快意电梯营销网络 编辑:程序博客网 时间:2024/05/19 06:16
选取两个大数p和g并公开,其中p是一个素数,g是p的一个模p本原单位根(primitive root module p),所谓本原单位根就是指在模p乘法运算下,g的1次方,2次方……(p-1)次方这p-1个数互不相同,并且取遍1到p-1;
对于Alice(其中的一个通信者),随机产生一个整数a,a对外保密,计算Ka = g^a mod p,将Ka发送给Bob;
对于Bob(另一个通信者),随机产生一个整数b,b对外保密,计算Kb = g^b mod p,将Kb发送给Alice;
在Alice方面,收到Bob送来的Kb后,计算出密钥为:key = Kb^a mod p = g^(b*a) mod p mod p;
对于Bob,收到Alice送来的Ka后,计算出密钥为:key = Ka ^ b mod p = g^(a*b) mod p mod p。
攻击者知道p和g,并且截获了Ka和Kb,但是当它们都是非常大的数的时候,依靠这四个数来计算a和b非常困难,这就是离散对数数学难题。
链接:https://www.zhihu.com/question/29383090/answer/70435297
阅读全文
0 0
- Diffie-Hellman 密钥交换算法
- Diffie-Hellman密钥交换算法
- Diffie-Hellman密钥交换
- Diffie-Hellman密钥交换
- Diffie-Hellman密钥交换
- Diffie-Hellman密钥交换
- Diffie-Hellman密钥交换算法及其优化
- Diffie–Hellman密钥交换算法
- Diffie-Hellman密钥交换算法原理
- Diffie-Hellman密钥交换算法及其优化
- Diffie-Hellman算法(密钥)
- Diffie-Hellman密钥交换思想
- Diffie-Hellman密钥交换思想
- Diffie-Hellman 密钥交换协议
- Diffie-Hellman密钥交换 -- 浅析
- Diffie-Hellman秘钥交换算法到Oakley密钥算法
- 浅谈Diffie-Hellman密钥交换算法的使用
- Diffie-Hellman密钥交换算法的原理及程序演示
- ICCV2017: Unlabeled Samples Generated by GAN Improve the Person Re-Identification Baseline in Vitro
- openCV学习笔记(1)
- opencv-模板匹配
- 获取指定字符的方法
- python: copy库 与 list拷贝
- Diffie-Hellman密钥交换算法
- Java获取Properties文件中值的方法
- Java实战有感02
- Android activity生命周期----电源键关开
- C++ DLL导出类的一种方法(纯虚函数)
- 创建web服务器
- 读书计划
- Struts2拦截器总结学习
- 微服务:Eureka+Zuul+Ribbon+Feign+Hystrix构建微服务架构