RSA 数字签名的基本思想 RSA数字签名的安全性依赖于大数分解的困难性。 1、参数与密钥生成 首先选取两个大素数p和q，计算 n=pq 其欧拉函数值 （p-1）*（q-1） 然后选取随机整数e，满足 gcd（e，（p-1）*（q-1））)=1 并计算 d=e^-1 mod（（p-1）*（q-1）） 则公钥为（e，n），私钥为d；p，q是秘密参数，需要保密。如不需要 保存，计算出e，d后可销毁。 2、签名算法 设