运用RSA算法对以下数据进行加密解密操作
运用RSA算法对以下数据进行加密解密操作p=7,q=11,e=17,m=9p=3,q=7,e=7,m=7...
运用RSA算法对以下数据进行加密解密操作
p=7,q=11,e=17,m=9
p=3,q=7,e=7,m=7 展开
p=7,q=11,e=17,m=9
p=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 = 7
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 = 7
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
