加密算法解析六：RSA

摘要

前面已经讲了对称加密，但它们会遇到一个问题，密钥一旦暴露，密文就不安全了。因此出现了非对称加密算法，加密密钥与解密密钥不一致，其中一个密钥公开暴露也无所谓。一般是加密密钥为公钥，解密密钥为私钥。RSA算法的主要由三个人发明的，因此RSA分别是他们的姓氏首字母组合而成。

RSA的加密过程可以用公式：密文= mod N 来表示，即密文是明文的E次方再对N求模的结果，其中E和N就是RSA加密的公钥。

RSA的解密过程可以用公式：明文= mod N 来表示，即明文是密文的D次方再对N求模的结果，其中D和N就是RSA解密的私钥，解密N与加密的N是同一个。

所以密钥对(公钥和私钥)的关键就是 E、D、N的确定，它们确定了，公钥和私钥也就确定了。