RSA算法中，设p=9，q=23，计算加密密钥和解密密钥（要求写出详细计算过程和必要的说明）
明文m是怎么来的 是自己假设的还是特定的 比如这题 应该怎么假设
展开
收起
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加密后获得加密信息c2019-07-17 22:56:34赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
