RSA加密算法

RSA加密算法是基于这样的数学事实：两大素数相乘容易，而得到乘积求因子则很困难。

加密过程：

1.选择两个大素数P\Q

2.计算N=P*Q

3.选择一个公钥（加密密钥）E，使其不是（P-1）与（Q-1）的因子

4.选择私钥（解密密钥）D，满足如下条件：

（D*E）mob(P-1)(Q-1)=1

5.加密时，明文PT计算密文CT如下：

CT=PT（E次方）    mob N

6.解密时，从密文CT计算明文PT如下：

PT=CT  （D次方）mob N这也是SSL中会使用一种密钥交换算法。