RSA密码系统的实现

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)