RSA加密和解密原理及过程（非对称加密）

非对称加密

用公钥来加密数据发送出去，接收方收到数据后用私钥解密数据。公钥是所有人都知道的，私钥只有接收方才知道。

加密解密基本流程

注意：公钥私钥中的33是同一个数字，是公开的，只有私钥的3是只有接收方才知道的

加密

1.对源数据的十进制数字求幂（7次幂，公钥中的7）
2.对求幂后的数据求余（33）

解密

1.对密文求幂（3次幂，私钥中的3）
2.对求幂后的数据求余（33）

公钥中的7和私钥中的3可以互换。

公钥私钥的制作过程

1.找两个质数
2.两个质数相乘求N
3.欧拉函数求T
4.选公钥E(满足：质数；1<公钥<T;不是T的因子)
5.计算私钥D(满足：(D*E)%T=1)