RSA算法 题目：p=34 q=59 加密指数e=13 对明文M=134 879 475 204 计算用RSA加密得到的密文！！！带过程·

Question

如题所述

Answer 1

p=34
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13，满足e<t并且e和t互素
用perl简单穷举可以获得满足 e*d%t ==1的数d：
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追问

那这个最后的答案是密文 = M^e mod N = 248 579 1441 2232么？···

本回答被提问者采纳