取两个长度相当的质数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]
RSA
最新推荐文章于 2025-05-08 06:59:52 发布