右胫骨远端骨折严重吗:RSA公开密钥系统中,截获了发给一个其公开密钥是e=5,n=35的用户的密文C=10。明文M是什么?
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/10 06:25:15
解密密钥:{d,n}={d,35},
密文:C=10,
选择两个素数:p=5,q=7,则n=35=5*7。
计算φ(p-1)(q-1)=(5-)(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