作业帮 > 综合 > 作业

RSA算法中,设p=9,q=23,计算加密密钥和解密密钥(要求写出详细计算过程和必要的说明)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/26 17:09:45
RSA算法中,设p=9,q=23,计算加密密钥和解密密钥(要求写出详细计算过程和必要的说明)
明文m是怎么来的 是自己假设的还是特定的 比如这题 应该怎么假设
如例:自己算
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