RSA算法是目前被研究得最广泛的非对称加密算法，该算法的安全性建立在大数分解难题，在过去的时间里抵抗了大量的攻击，RSA生成密钥与加解密的算法的具体描述如下：
（1）选择两个大的素数p和q；
（2）计算n=pq、z=（p-1）（q-1）；这里的n转化为二进制的长度为密钥长度，典型值为1024位；
（3）选择一个与z互素的数，记作d；
（4）找到e满足 e*d=1modz；
（5）即公钥为（e，n），私钥为（d，n）；
（6）将需要加密的明文分成块，使每个块的明文消息P落在间隔0<=P<n中。密文C=P^e(mod n)；
（7）明文P=C^d(mod n)。