1. 什么是RSA

RSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。在了解RSA算法之前，先熟悉下几个术语 
根据密钥的使用方法，可以将密码分为对称密码和公钥密码 
对称密码：加密和解密使用同一种密钥的方式 
公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常也称为非对称密码。

公开密钥加密

公开密钥加密(public-key cryptography),也成为非对称加密，是密码学的一种算法，他需要两个密钥，一个是公开密钥，另一个是私有密钥，一个用作加密的时候，另一个则用作解密。

• 明文：需要加密的内容，成为明文。
• 密文：使用密钥把明文加密后的内容。只能用相应的另一个密钥才能解密得到原来的明文。甚至连最初用来加密的密钥也不能用作解密。

对称加密&&非对称加密

• 对称加密：加密和解密都是用同一个密钥的算法，称作对称加密。
• 
• 非对称加密：加密和解密需要不同的密钥。
• 

因为公钥加密的信息只用私钥才能解的开，所以只要私钥不泄露，通信就是安全的。

今天这里只介绍RSA非对称加密。

RSA算法

原文：https://www.cnblogs.com/aaaazzzz/p/14429200.html