RSA算法描述

1、密钥对的产生。根据用户输入的p和q的位数（bits）随机产生两个大素数，p 和q 。计算：

n = p * q

2、然后随机选择加密密钥e，要求 e 和 ( p - 1 ) * ( q - 1 ) 互质。最后，利用Euclid 算法计算解密密钥d, 满足 e * d = 1 ( mod ( p - 1 ) * ( q - 1 ) ) 其中n和d也要互质。数e和n是公钥，d是私钥。

3、加密信息 m时，首先把m分成等长数据块 m1 ,m2,..., mi ，块长s，其中 2^s <= n, s 尽可能的大。对应的密文是：

ci = mi^e ( mod n )

解密时作如下计算：

mi = ci^d ( mod n )