RSA 加密原理
步骤说明描述备注1找出质数P 、Q-2计算公共模数N = P * Q-3欧拉函数φ(N) = (P-1)(Q-1)-4计算公钥E1 < E < φ(N)E的取值必须是整数E 和 φ(N) 必须是互质数5计算私钥DE * D % φ(N) = 1-6加密C ＝ M^E mod NC：密文 M：明文7解密M ＝C^D mod NC：密文 M：明文
公钥＝(E , N) 私钥＝(D, N)
对外，我们只暴露公钥。
示例1、找出质数 P 、Q
注：质数，又称素数，若一个正整数无法被除了1和它自身以外的其它数整除，则称其为质数，否则为合数。
P = 3
Q = 112、计算公共模数
N = P * Q = 3 * 11 = 33
N = 333、 欧拉函数
φ(N) = (P-1)(Q-1) = 2 * 10 = 20
φ(N) = 204、计算公钥E
1 < E < φ(N)
1
关注
打赏
![]()
1662339380
查看更多评论
最近更新
- 深拷贝和浅拷贝的区别（重点）
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state，props，refs（你学废了吗）
- 【脚手架VueCLI】从零开始，创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解（含代码）
- 【React】DOM的Diffing算法是什么？以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面？
立即登录/注册
微信扫码登录