javaWeb中RSA的加密使用

加密算法在各个网站运用很平常，今天整理代码的时候看到了我们项目中运用了RSA加密，就了解了一下。

先简单说一下RSA加密算法原理，RSA算法基于一个十分简单的数论事实：将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

RSA的算法涉及三个参数，n、e1、e2。

其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。

e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。

（n，e1),(n，e2)就是密钥对。其中(n，e1)为公钥，(n，e2)为私钥。

RSAPublicKey rsap;
rsap = (RSAPublicKey) RSAUtil.getKeyPair().getPublic();
//模
String module = rsap.getModulus().toString(16);
//公钥指数
String empoent = rsap.getPublicExponent().toString(16);
request.setAttribute("m", module);
request.setAttribute("e", empoent);

这是java代码，简单来说就是将模和公钥指数传回到前台页面上，按我的理解module就是上面所说的n，empoent也就是上面说的e1。

接着是Javascript的处理，先引入3个js文件RSA.js，BigInt.js，Barrett.js（网上可以随便找到）

function doEncrypt(){
　　var result = $("#password").val();
　　setMaxDigits(130);
   //3个参数，分别是公钥指数，私钥指数，module  （一般module是1024位的长度，私钥肯定是不会传到前台的）       
　　key = new RSAKeyPair("12345","","12a3d32ad");
　　//生成密文
　　result = encryptedString(key, encodeURIComponent(result));
　　$("#encrypt").attr("value", 1);
　　$("#pwd").attr("value", result);
}

之后就把生成的公钥生成的公钥传回去就行了。

RSAUtils.decryptByPrivateKey(mi, priKey);  

然后把传回去的密文通过私钥进行解密就行了，大致过程就是这样。