RSA

1、互质
2、欧拉函数：
  欧拉函数是求小于x并且和x互质的数的个数。其通式为：φ(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)。
  其中p1, p2……pn为x的所有质因数，x是不为0的整数。
3、模反元素：
  如果两个正整数a和n互质，那么一定可以找到整数b，使得 ab-1 被n整除，或者说ab被n除的余数是1。
4、产生公钥和私钥的方式
  随机取1个素数对(p,q)--->计算公共模数n=p*q---->计算欧拉数 eular=(p-1)*(q-1)--->计算加密指数e和"模的逆元"--->产生公钥和私钥

e×d≡1 mod eular来求取d

得到公钥(e,n)和私钥(d,n)

m：需要加密的数据分组

详细地址：https://www.cnblogs.com/jiftle/p/7903762.html

 

5、RSA过程
  (1)A--->将公钥提供给B
  (2)B--->将数据用公钥加密发送给A
  (3)A--->将得到的密文用私钥进行解密并且验证
6、算法缺点：
  (1)加密解密效率不高，一般只适用于处理小量数据（如：密钥）
  (2)容易遭受小指数攻击

7、RSA的安全性

破解的关键是求取p和q的值，已知公钥(e,n)，n=p*q并且e与(p-1)*(q-1)互质，当p和q的值很大时，是不容易求得p和q的值的。