已知RSA密码体制的公开密钥为n=55,e=11，求解p,q和d
答案:6 悬赏:10
解决时间 2021-01-13 20:44
- 提问者网友：嗝是迷路的屁
- 2021-01-12 21:45
已知RSA密码体制的公开密钥为n=55,e=11，求解p,q和d
最佳答案
- 二级知识专家网友：洎扰庸人
- 2021-01-12 22:46
m=10加密后还是10 即m^e(mod n)=10^7(mod55)=10;
由于n比较小，可以直接看出55=5*11,
所以n的欧拉值为(5-1)*(11-1)=40,
7*d=1(mod40)
d=23
所以进行解密 C^23(mod55)=30为明文
补充：p,q就分别为5和11
由于n比较小，可以直接看出55=5*11,
所以n的欧拉值为(5-1)*(11-1)=40,
7*d=1(mod40)
d=23
所以进行解密 C^23(mod55)=30为明文
补充：p,q就分别为5和11
全部回答
- 1楼网友：青灯有味
- 2021-01-13 03:23
小子，要考试了吧！
- 2楼网友：迟山
- 2021-01-13 02:10
路过，进来打哈酱油……
- 3楼网友：等灯
- 2021-01-13 01:03
难到你大哥我了。。。
- 4楼网友：骨子里都是戏
- 2021-01-13 00:18
N=(q-1)(p-1)=16*10=160d*e=1modN就是d*e的值对N取模余1e的值是7所以7d=1mod1607*23=161而161mod160=1所以d=23
- 5楼网友：玩世
- 2021-01-12 23:25
N=(q-1)(p-1)=16*10=160d*e=1modN就是d*e的值对N取模余1e的值是7所以7d=1mod1607*23=161而161mod160=1所以d=23
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息