RSA算法属于非对称密钥加密算法。其中RSA可用于加密，也可用于数字签名。 RSA算法的安全性建立在“大数分解和素数检测”的理论基础上。基于素数因子分解问题，从公开密钥（n，e）计算出秘密密钥（n，d）。 假定用户A要发送消息m给用户B，1）用户B要产生两个素数p和q2）用户B计算n=pq和φ(n)=(p-1)(q-1)3）用户B选着一个数e（0