RSA非对称加密算法的基本原理

RSA非对称加密算法的基本原理如下：
1. 找出两个大质数p和q，计算它们的乘积n=p*q，n就是所谓的模数。
2. 计算欧拉函数φ(n)=(p-1)*(q-1)。
3. 选择一个整数e，使得1<e<φ(n)，且e与φ(n)互质。
4. 计算e对于φ(n)的模反元素d，即满足e*d mod φ(n)=1的d。
5. 公钥就是(n,e)，私钥就是(n,d)。
6. 加密时，将明文转化为整数m，然后计算密文c=m^e mod n。
7. 解密时，将密文转化为整数c，然后计算明文m=c^d mod n。