RSA算法
来源:互联网 发布:java金融项目开发案例 编辑:程序博客网 时间:2024/05/21 17:22
选取两个素数p,q,假设p=17,q=11,根据这2个素数,选择一个e值,这里选 e=7,关于e怎么选,一会儿在下面的算法里你就知道。假设明文M=88,则开始如下算法:
1. 计算n=pq=187
2. 计算φ(n)=(p-1)(q-1)=160
3. 选择e,使用它与160互素且小于160,因此选e=7
4. 确定d,使(d*e) mod 160 =1,取d=23。
这样得到公钥PU={e,n}={7,187} 私钥={d,n}={23,187}
加密:密文C=M^e mod n=88^7 mod 187=11
解密:明文M=C^d mod n=88
1. 计算n=pq=187
2. 计算φ(n)=(p-1)(q-1)=160
3. 选择e,使用它与160互素且小于160,因此选e=7
4. 确定d,使(d*e) mod 160 =1,取d=23。
这样得到公钥PU={e,n}={7,187} 私钥={d,n}={23,187}
加密:密文C=M^e mod n=88^7 mod 187=11
解密:明文M=C^d mod n=88
0 0
- RSA算法
- RSA算法
- RSA 算法
- RSA 算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA算法
- RSA 算法
- RSA算法
- RSA算法
- RSA算法
- 2015 ACM ICPC 长春赛区 网络赛 HDU 5437 Alisha’s Party
- C#委托、事件学习之(二)——简单按钮委托事件
- 【网络】(八)I/O复用--Select(二)
- UITextField使用总结
- ListView的优化
- RSA算法
- SIM5000简略笔记
- android AbsListView之ListView使用(1)
- HTTP返回状态码合集
- erl_栈,队列
- java给微信发送get和post请求
- Http Response Code
- es6 标准 Promise 学习笔记
- POJ3619解题报告