RSA的算法结构相当简单,整个算法可以描述如下:
(1)选取两个大素数p和q(保密)；
(2)计算n=pq(公开),γ=(p一1〉(q-1)(保密)；
(3)随机选取整数e(公开,加密密钥),使得ed(ear)=1
(4)计算d(保密,私人密钥),使得ed≡1(mod r),即d=e-1(mod r);
（5)加密:c=me mod n
(6)解密:m=cd mod n。
利用RSA对被加密的信息m (长度小于log2n的整数)进行加密得到相应的密文c=me mod n;解密算法则是计算m=cd modn RSA的优点是不需要密钥分配,但缺点是速度慢。
转载地址：http://www.netsp.com.cn/Article/netsafe/others/200607/20060721190033.html
