运用RSA算法对以下数据进行加密解密操作
运用RSA算法对以下数据进行加密解密操作p=7,q=11,e=17,m=9p=3,q=7,e=7,m=7
展开
收起
1
条回答
写回答
写回答
-
杀人者，打虎武松也。第一个：
P=p-1=6；Q=q-1=10；PQ=60；
n=p*q=77；
∵e1=17
∴e2可以为53（这个过程是最重要的，需要反复的试数字和反运算才能得出，结果不唯一）
这个m是什么呢。是明文么。如果是的话
密文 = m^e2 mod n =9^53 mod 77 = 25
明文 = 25^17 mod 77 = 9 = m
同样的方法，第二个：
e1=7
e2可以为19、31、……这里我选31好了
密文 = 7^31 mod 21 = 7
明文 = 7^7 mod 21 = 72019-07-17 22:56:30赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
