两年后,Ronald L.Rivest,Adi Shamir和Leon:删Adleman提出了一个满足上述要求的算法[Rivest 78]。这个算法被命名为RSA算法,是目前使用的最著名也最通用的非对称加密算法。它的非常简单的工作原理立足于大整数的算术,两个密钥由两个大的素数产生。加密和解密 的过程可用数学表示如下: n=公开模数=p.q p.q=两个秘密的素数。 在进行编码之前,明文字组的大小必须填补到合适的字组大小,它随着所用密钥的长度在RSA算法中的不同而改变。加密的本身是执行明文的指数的模数运算,这一处理的结果就是密文。如果已知私有钥密,则只有用它才能解密,