RSA计算过程

公钥

1，公钥选择两个足够大的质数P ，Q
取n=PQ.
2，求一个欧拉函数φ(n)=（p-1）（q-1)
3，选择一个正数e, 其值 1< e < φ(n)，且 e 与 φ(n) 互质，公钥为Kp（n，e)；

私钥

4， 计算e对于 φ(n) 的模反元素d，可以使得 ed 除以 φ(n) 的余数为 1
5，且ed mod φ(n) = 1
私钥为Ks（d,p,q)；

加解密过程

加密：c = m^e mod n
解密：m = c^d mod n
只要得到其中一个就可以求出另一个。
最后在整理一遍条件 m明文,c密文,n=pq,e公开,^是指数次幂