sxsry的博客

原创 RSA算法与维吉尼亚密码

RSA算法RSA算法描述第1步:用两个很大的互异的质数p和q（p和q必须保密），计算它们的乘积n=pq；n是模数。第2步:选择一个比n小的数e,它与(p-1)(q-1)互为质数,即除了1以外，e和(p-1)(q-1)没有其他的公子。第3步:找到另一个数d,使(ed-1)能被(p-1)(q-1)整除。即ed=1 mod (p-1)(q-1)第4步:取公开密钥为(e,n)这一对数；私有密钥为(d,n)这一对数。第5步:加密过程为c=m^e(mod n)(m为明文，c为密文）第6步:解密过程