对于RSA算法,设截获e=5,n=35的用户密文C=10,请问明文M是多少?

最好有个计算过程
2025-02-06 03:04:23
推荐回答(2个)
回答1:

解密密钥:{d,n}={d,35},
密文:C=10,
选择两个素数:p=5,q=7,则n=35=5*7。
计算φ(p-1)(q-1)=(5-1)(7-1)=24,在[0,23]中选择一个和24互素的数,本题选e=5,得5*d=l mod 24,解出d。不难得出,d=5,因为e×d = 5×5 = 25 = 1*24+1=1 mod 24。
因为:m=Cd(mod n)
所以,m=Cd(mod n)=5。

回答2:

n=5*7
phi(n)=4*6=24
d=e^-1 (mod phi(n))=5
M=c^d mod n=5