Question

在一个使用RSA的公开密钥系统中，若截获了发给一个其公开密钥e=5，n=35的用户的密文C=10，则明文M是什么

Answer 1

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