RSA加密算法（2）

RSA加密算法（2）

RSA算法的描述

1、选取长度相等的两个大素数p和q，计算其乘积：

== n = pq==

然后随机选取加密密钥e，使e和(p–1)(q–1)互素。

最后用欧几里德扩展算法计算解密密钥d，以满足

ed = 1(mod(p – 1)(q – 1))
即 d = e–1 mod((p – 1)(q – 1))

e和n是公钥，d是私钥

2、加密公式如下：

ci = mi^e（mod n）

3、解密时，取每一密文分组 ci 并计算：

mi = ci^d（mod n）
Ci^d =（mi^e）^d = mi^(ed) = mi^[k（p–1）（q–1）+1 ]
     = mi mi^[k（p–1）（q–1）] = mi *1 = mi