RSA加密

参考文章

• 非对称加密
• RSA数学原理
• RSA算法
• RSA原理
• RSA原理

• RSA原理

• 欧拉函数

• 互质数

• Python-RSA

• 引用

过程梳理

• 1. 随机取两个素数数: P、Q
• 1. 计算素数的最小公倍数: m = P * Q
• 1. 计算欧拉数: eular = (p -1 ) * (q - 1)
     • 3.1 计算加密指数 e
     • 3.1.1 生成公钥 - 3.2 计算模反元素
     • 3.2.1 生成私钥
• 1. 模幂运算
     • 密文
     • 明文

数学知识

1. 素数
2. 最小公倍数
3. 欧拉函数
4. 幂运算