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}
为私钥。