Question

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

Answer 1

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