RSA加密算法

RSA是一种公钥加密算法，名字来源于发明这个算法的三个牛人的首字母。
RSA和其它公钥密码一样，也是基于一个数学求解的难题，即大数分解的难题。
大数分解的难题简单的说就是数字n=p*q，p和q都是素数，对于n很大的情况下，你知道n,但是要知道它是由哪两个素数相乘得到的是非常困难的，也就是把n进行大数分解是非常困难的。
$\phi(n)=(p-1)*(q-1)$
然后取于$\phi(n)$互素的数$d$，然后再取$e$，使得$d*e\,\,mod\,\,\phi(n)=1$
此时，就可以得到一个密钥对$(n,d)$和$(n,e)$，可以把其中的任意一个设置为公钥，另外一个设置为私钥，不妨把$(n,e)$设置为公钥，$(n,d)$设置为私钥。
对于消息$m$，加密的过程是，（一般是用公钥加密，私钥解密）：
$c=m^e\,\,mod \,\,n$
解密的过程是：
$c^d=(m^e)^d\,\,mod \,\,n=m^{\phi(n)}\,\,mod \,\,n=m$