RSA密钥算法
- 选两个保密的大素数
p，q(p≠q)； - 计算
n=p×q，φ(n)=(p-1)(q-1)，其中φ(n)是n的欧拉函数值； - 选一整数
e，满足1<e<φ(n)，且gcd(φ(n),e)=1； - 计算d满足
d·e≡1modφ(n),即d是e在模φ(n)下的乘法逆元，因e与φ(n)互素，由模运算可知，它的乘法逆元一定存在； - 则
{c,n}为公钥，{d,n}为私钥。
p，q(p≠q) ；n=p×q ， φ(n)=(p-1)(q-1) ，其中 φ(n) 是 n 的欧拉函数值；e ，满足 1<e<φ(n) ，且 gcd(φ(n),e)=1 ；d·e≡1modφ(n) ,即 d 是 e 在模 φ(n) 下的乘法逆元，因 e 与 φ(n) 互素，由模运算可知，它的乘法逆元一定存在；{c,n} 为公钥， {d,n} 为私钥。