秘钥生成步骤
1. 选择一对大质数p,q
2. 计算两数乘积 n=p×q ,n会放入之后的公私钥中
3. 计算p,q的欧拉函数φ(n)=(p-1)(q-1)
4. 随机选取一个与φ(n)互质的整数e,其中 1<e<φ(n),e会放入公钥
5. 计算e对于φ(n)的模反元素d,即 ed≡1(modφ(n)),d会放入私钥
最终,公钥:(n, e) 私钥:(n, d)
加解密方法
加密:
![](https://img.haomeiwen.com/i14309942/5cb16bbcfc3cb059.png)
解密:
![](https://img.haomeiwen.com/i14309942/ab0c617f6d2bceb6.png)
参考文档:RSA算法介绍 - 简书
1. 选择一对大质数p,q
2. 计算两数乘积 n=p×q ,n会放入之后的公私钥中
3. 计算p,q的欧拉函数φ(n)=(p-1)(q-1)
4. 随机选取一个与φ(n)互质的整数e,其中 1<e<φ(n),e会放入公钥
5. 计算e对于φ(n)的模反元素d,即 ed≡1(modφ(n)),d会放入私钥
最终,公钥:(n, e) 私钥:(n, d)
加密:
解密:
参考文档:RSA算法介绍 - 简书
本文标题:rsa算法学习记要
本文链接:https://www.haomeiwen.com/subject/oixqaftx.html
网友评论