使用RSA加密体制，接收方的公开密钥是（e,n）=（5,35）,接收到的密文是C =10,求明文M.
答案:1 悬赏:40 手机版
解决时间 2021-03-27 23:54
- 提问者网友：你挡着我发光了
- 2021-03-27 18:00
使用RSA加密体制，接收方的公开密钥是（e,n）=（5,35）,接收到的密文是C =10,求明文M.
最佳答案
- 五星知识达人网友：上分大魔王
- 2021-03-27 19:33
解密密钥：{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。
密文：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。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯