Android Rsa数据加解密的介绍与使用示例

Rsa加密 RSA是目前最有影响力的公钥加密算法，RSA也是第一个既能用于数据加密也能用于数字签名的算法。该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困 难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可发布的供任何人使用，私钥则为自己所有，供解密之用。 RSA算法原理      1.随机选择两个大质数p和q，p不等于q，计算N=pq；      2.选择一个大于1小于N的自然数e，e必须与(p-1)(q-1)互素。      3.用公式计算出d：d×e = 1 (mod (p-1)(q-1)) 。      4.销