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位以上的,转到大数质因数分解问题

原文地址:https://www.cnblogs.com/eret9616/p/9387770.html