加密算法之RSA算法.doc

RSA算法 加入时间:2004-1-15 它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名：Ron Rivest ，Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击，至今未被完全攻破。 一、RSA算法 首先, 找出三个数：p，q，r，其中 p，q 是两个相异的质数，r 是与 (p-1)(q-1) 互质的数...... p，q，r这三个数便是 private key 。 接著，找出 m，使得 r × m = = 1 mod (p-1)(q-1)..... 这个 m 一定存在，因为 r 与 (p-1)(q-1) 互质，用辗转相除法就可以得到了..... 再来，计算 n = p × q ....... m，n 这两个数便是 public key 编码过程是，若要加密的资料为 a ，将其看成是一个大整数, 假设 a n.... 如果 a = n 的话，就将 a 表成 s 进位 (s = n ， 通常取 s = 2 t ) 则每一位数均小於 n ， 然后分段编码...... 接下来，计算 b = = a m mod n (0 = b n) b 就是编码后的资料...... 解码的过程是，计算 c == b r mod pq (0 =