51问答网 > RSA算法中，设p=9，q=23，计算加密密钥和解密密钥（要求写出详细计算过程和必要的说明）

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

明文m是怎么来的是自己假设的还是特定的比如这题应该怎么假设

2024-12-28 17:49:28

推荐回答（1个）

回答1：

如例：自己算
p=34
q=59
这样
n=p*q=2006
t=(p-1)*(q-1)=1914
取e=13，满足e用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