什么是RSA算法

RSA是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的

RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制” 。

• 在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，
• 解密密钥（即秘密密钥）SK是需要保密的。
• 加密算法E和解密算法D也都是公开的。
• 虽然解密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK

详细原理参见RSA算法

RSA算法工具类

源码

import org.apache.commons.codec.binary.