密码学中的RSA算法

RSA加密算法的过程如下： （1）取两个随机大素数p和q（保密） （2）计算公开的模数r=pq(公开) （3）计算秘密的欧拉函数j (r) =（p-1）(q-1)（保密），两个素数p和q不再需要，应该丢弃，不要让任何人知道。 （4）随机选取整数e，满足gcd(e, j (r))=1(公开e，加密密钥) （5）计算d，满足de≡1(mod j (r))(保密d，解密密钥，陷门信息) （6）将明文x（其值的范围在0到r-1之间）按模为r自乘e次幂以完成加密操作，从而产生密文y（其值也在0到r-1范围内） y=xe (mod r) （7）将密文y按模为r自乘d次幂，完成解密操作 x=yd (mod r)