设p=11，q=13，e=11，明文为7，用rsa算法计算私钥d和密文 5
1个回答
展开全部
n = p*q = 143
φ(n) =(p-1)*(q-1)=120
e =17
(e*d)%φ(n)=1
即 e*d-k*φ(n)=1
17d-120k=1
得到一组解：d=113
m=7^17%143=50
验证：m^113%143=7
参见：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
φ(n) =(p-1)*(q-1)=120
e =17
(e*d)%φ(n)=1
即 e*d-k*φ(n)=1
17d-120k=1
得到一组解：d=113
m=7^17%143=50
验证：m^113%143=7
参见：http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html
http://www.ruanyifeng.com/blog/2013/07/rsa_algorithm_part_two.html
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
