RSA密码算法

1. 选择两个大素数$p$和$q$
2. 计算$n=pq$和$\phi(n)=(q-1)(p-1)$
3. 随机选择一个素数$a(0<a<n)$与$\phi(n)$互素
4. 计算$a=b^{-1}(mod \phi(n))$,即找一个数$b$使得$ab=X\phi(n)+1$
5. 将n和a作为公钥公开，加密方式：$y=x^amod(n)$，解密方式:$y=x^bmod(n)$