rsn算法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



4、消息也可以用d加密用e解密

-1. n = pq

2. ed = 1(mod(p–1) ( q–1))

3.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