RSA算法

一、对称加密:

二、非对称加密:

三、RSA加密

 

1.找出两个质数P、Q

2.n = PQ  

3.Φ(n) = (p-1)(q-1) 欧拉函数

4.找一个公钥e    要求1<e<Φ(n) ，并且e和Φ(n) 互质

  找一个私钥d     要求ed除以Φ(n) 余数为1(比如Φ(n)是20 e是7 那么d是3就行了)

加密:m^e除以n 求余数C

解密: C^d除以n 求余数是m

 

安全性:
传播:n,e,c

解密:如果想解密，我需要n,d,c

主要是私钥d

 

如果想通过e算出d，就要知道Φ(n)，

要求Φ(n)必须要求p和q，

n=pq

需要质因数分解

 

如果n是1000位以上的，转到大数质因数分解问题