RSA算法描述 ·算法描述—密钥生成 ■选取两互异大素数p和q ■计算=p×q和其欧拉函数值p(n)=(p一1)(q一1) ■选一整数e,1<ep(m),使得gcd(mn),e)=1 ■在模on)下，计算e的逆元d.即求d,使得 ed=1 mod o(n) ■(e,m为公钥，d为私钥。RSA算法描述 算法描述——密钥生成  选取两互异大素数p和q  计算 n=p×q 和其欧拉函数值(n)=(p－1)(q－1)  选一整数e，1 < e<(n)，使得 gcd((n), e)=1  在模(n)下，计算e的逆元d. 即求d, 使得 𝒆 𝒅≡ 1 mod (n)  (e, n)为公钥，d为私钥