RSA加密算法

基础概念

因数

质数

余数

 

RSA原理

基本流程

 

 

 

 同理，用私钥加密，对方的公钥也可以解密，过程是固定的。

基本流程

 

 E和N都是公开的，D是保密的。

公钥和私钥的制作过程

 E是公开的，T是算出私钥D的重要数字。

算出T需要p和q两个质数。

如果p和q设置非常大，T和N都是非常大。

即使公开N，也很难计算出质数p和q。