.在使用RSA的非对称密钥系统中，某用户的公钥是e=3，n=55。这个用户的私钥是什么，请写出推算过程和结果。
答案:1 悬赏:60 手机版
解决时间 2021-03-26 15:11
- 提问者网友：精神病院里
- 2021-03-25 20:34
.在使用RSA的非对称密钥系统中，某用户的公钥是e=3，n=55。这个用户的私钥是什么，请写出推算过程和结果。
最佳答案
- 五星知识达人网友：春色三分
- 2021-03-25 22:01
p=34
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13，满足e
C:\Temp>perl -e "foreach $i (1..9999){ print($i),last if $i*13%1914==1 }"
d＝x
最终我们获得关键的
n=2006
d=x
e=13
取消息M=134 879 475 204
加密：
c=M**d%n 用perl的大数计算来算一下：
C:\Temp>perl -Mbigint -e "print M**d%n "
即用d对M加密后获得加密信息c
这是例子，给分吧
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13，满足e
C:\Temp>perl -e "foreach $i (1..9999){ print($i),last if $i*13%1914==1 }"
d＝x
最终我们获得关键的
n=2006
d=x
e=13
取消息M=134 879 475 204
加密：
c=M**d%n 用perl的大数计算来算一下：
C:\Temp>perl -Mbigint -e "print M**d%n "
即用d对M加密后获得加密信息c
这是例子，给分吧
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯