加密算法在各个网站运用很平常，今天整理代码的时候看到了我们项目中运用了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);

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

 

PS:本人是以登录作为例子进行讲解的。