RSA密码系统的实现

RSA密码系统可具体描述为：取两个大素数p和q，令n=pq,N=(p-1)(q-1),随机选择整数d,满足gcd(d,N)=1,ed=1modN。公开密钥：k1=(n,e)私有密钥：k2=(p,q,d)加密算法：对于待加密消息m，其对应的密文为c=E(m)=me(modn)解密算法：D(c)=cd(modn)