任何获得Matrix授权的网站，转载请保留以下作者信息和链接：
作者：cas(作者的blog:http://blog.matrix.org.cn/page/cas)

RSA简介
RSA协议我不再描述，大家可以看http://www.di-mgt.com.au/rsa_alg.html。
RSA的密钥对生成时间依赖于两个因素，
第一，密钥的长度
第二，素数的筛选质量

在整个密钥对生成过程中，RSA会随机选择两个大素数，事实上，计算机的聪明程度还不足以判断某个随机选择的大素数是否真的不可分解，因此，你只能够通过计算机程序来尽量将这个大随机数不是素数的几率降到某个界限值（如0.0001）以下。

RSA KeyPair分为公钥和私钥，你应该这样使用KeyPair：
1，你使用私钥来签名，别人用你的公钥来验证签名
2，别人用你的公钥加密信息M->M'，你用私钥来解密信息M'->M

注意的地方
虽然RSA经受过多年深入的密码分析，但大家在使用RSA的时候还是要注意以下事项，
否则RSA的安全性会大打折扣：

1，合理的密钥长度（setKeyLength）
RSA1024至今是安全的，按照目前密码分析和计算机硬件条件的发展，估计在未来5-10年，仍以难以破解。

2，素数确定性选择（setCertaintyOfPrime）
实际应用中，选择100就行了。

3，选择合理的padding（setRSAMode）
RSA有三种模式，RAW, PKCS和OAEP，日常应用中，我本人只使用PKCS（PKCS#1 v1.5）
和OAEP（PKCS#1 v2.0）这两种padding模式。
padding跟安全性其实是紧密挂钩的，有兴趣的朋友可以看看PKCS#1标准讨论。


案例

我编写了一个RSAUtils的工具类，下面的该类的测试代码的一部分。

程序如下：

  RSAUtils utils =new RSAUtils();
  utils.setKeyLength(1024);
  utils.setCertaintyOfPrime(100);
  utils.setRSAMode(PKCS_RSA_MODE);   //RAW =1  PKCS=2  OAEP=3
  utils.initRSAKeyPair();
  
  //查看公钥
  RSAKeyParameters mypubkey=utils.getPublicKey();
  BigInteger mypubkey_modulus=mypubkey.getModulus();  
  BigInteger mypubkey_exponent=mypubkey.getExponent();
  System.out.println("##mypubkey的modulus长度="+mypubkey_modulus.bitLength());
  System.out.println("##mypubkey_modulus值="+mypubkey_modulus.toString());
  System.out.println("##mypubkey的exponent长度="+mypubkey.getExponent().bitLength());
  System.out.println("##mypubkey_exponent值="+mypubkey_exponent.toString());

  //查看私钥
  RSAKeyParameters myprivkey=utils.getPrivateKey();
  BigInteger myprivkey_modulus=myprivkey.getModulus();
  System.out.println("##myprivkey的modulus长度="+myprivkey_modulus.bitLength());
  System.out.println("##myprivkey的modulus值="+myprivkey_modulus.toString());
  System.out.println("##myprivkey.getExponent()长度="+myprivkey.getExponent().bitLength());
  System.out.println("##myprivkey.getExponent()值="+myprivkey.getExponent());