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

1．问题描述 RSA密码系统可具体描述为：取两个大素数p和q，令n=pq,N=(p-1)(q-1),随机选择整数d,满足gcd(d,N)=1,ed=1 modN。 公开密钥：k1=(n,e) 私有密钥：k2=(p,q,d) 加密算法：对于待加密消息m，其对应的密文为c=E(m)=me(modn) 解密算法：D(c)=cd(modn) 2．基本要求 p,q,d,e参数选取合理，程序要求界面友好，自动化程度高。 4． 实现提示 要实现一个真实的RSA密码系统，主要考虑对大整数的处理。P