加密步骤
步骤三：欧拉函数
当 n 是两个不同素数的乘积 n=p*q
当 n 是素数 p
ϕ ( p ) = p − 1 \phi(p)=p-1 ϕ(p)=p−1
当 n是素数的幂 p k p^k pk
ϕ ( p k ) = p k − 1 ( p − 1 ) \phi(p^k)=p^{k-1}(p-1) ϕ(pk)=pk−1(p−1)
步骤四：e
找一个数 e e e(1<e<m),满足 g c d ( ϕ ( n ) , e ) = 1 gcd(\phi(n),e)=1 gcd(ϕ(n),e)=1(即 ϕ ( n ) \phi(n) ϕ(n)与 e e e互素）
步骤五：求逆元d
计算
e
e
e在
m
m
m域上的逆元
d
d
d
e
×
d
m
o
d
m
≡
1
e\times d \;\; mod\;\;m\equiv1
e×dmodm≡1
如果任意两个元素的运算结果等于单位元，则称这两个元素互为逆元。
扫一扫
490
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
