取两个长度相当的质数p,q
n=p*q
取一个和n互质的数e
求模(p-1)*(q-1)意义下e的逆元d,即e*d = 1 (mod (p-1)*(q-1) )
设明文m[]，密文c[]
加密：c[i]=m[i]^e mod n
解密：m[i]=c[i]^d mod n
这里用到欧拉定理：a^phi(p)=1 (mod p)
c[i]^d mod n
=(m[i]^e)^d mod n
=m[i]^(ed) mod n ( ed=1(mod (p-1)(q-1)), phi(n)=(p-1)(q-1) )
=m[i]
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
