RSA密钥产生过程
(1) 选取大素数p和q;
(2) 计算模 n=p*q;
(3) 计算φ(n) = (p–1)(q–1);
(4) 选择公钥幂指数e,1<e< φ(n) , gcd(e, φ(n) )=1;
(5) 选择私钥幂指数d, (d*e)mod φ(n) =1;
加密/解密:0<m<n
RSA密钥产生过程
(1) 选取大素数p和q;
(2) 计算模 n=p*q;
(3) 计算φ(n) = (p–1)(q–1);
(4) 选择公钥幂指数e,1<e< φ(n) , gcd(e, φ(n) )=1;
(5) 选择私钥幂指数d, (d*e)mod φ(n) =1;
加密/解密:0<m<n