Android使用RSA加密解密功能的实现

RSA简介：

RSA这种算法1978年就出现了，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和 Leonard Adleman。早在1973年，英国国家通信总局的数学家Clifford Cocks就发现了类似的算法。但是他的发现被列为绝密，直到1998年才公诸于世。

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)为私钥。

RSA加解密的算法完全相同，设A为明文，B为密文，则:A=B^e2 mod n;B=A^e1 mod n;(公钥加密体制中，一般用公钥加        密，私钥解密)

e1和e2可以互换使用，即: