已知p=13，q=7,e=7,计算RSA算法公钥KU和私钥KR？
1个回答
展开全部
（13-1）*（7-1）=72 =φ(N）
e*d=1 mod φ(N)
用扩展欧几里得算法
72x+e*y=1
e=7
72x+7y=1
排列一下，当i=2， xi=-3 yi=31
所以d=31
e*d=1 mod φ(N)
用扩展欧几里得算法
72x+e*y=1
e=7
72x+7y=1
排列一下，当i=2， xi=-3 yi=31
所以d=31
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
