作业帮 > 数学 > 作业

RSA算法 p=34 q=59 加密指数e=13 对明文M=134 879 475 204 计算用RSA加密得到的密文!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/29 11:38:19
RSA算法 p=34 q=59 加密指数e=13 对明文M=134 879 475 204 计算用RSA加密得到的密文!
p=34
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13,满足eperl -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么?···