什么是RSA

RSA是一种公钥密码算法，因为是由Ron Rivest、Adi Shamir和Leonard Adleman三位开发者开发的，用他们的姓氏的首字母组成RSA。

RSA被用于公钥密码和数字签名。RSA加密算法是一种非对称加密算法，所谓非对称，就是指该算法加密和解密使用不同的密钥，即使用加密密钥进行加密、解密密钥进行解密。

1983年，RSA公司为RSA算法在美国取得了专利，但现在该专利已经过期。

在RSA算法中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。如果此时我们有一个极大整数做因数分解的难度决定了RSA算法的可靠性。理论上，只要其钥匙的长度n足够长，用RSA加密的信息实际上是不能被解破的。

RSA算法通常是先生成一对RSA密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开。