10.(1)使用RSA加密算法用公钥K=(n,e)=(33,3)对明文m=5进行加密(2)通过因式分解计算私钥K=(n,d),并试图对(1)得出的密文进行破解,恢复明文
1个回答
关注
![]()
展开全部
亲，您好！您的问题我这边已经看到了，正在努力整理答案，稍后五分钟给您回复，请您稍等一下～
咨询记录 · 回答于2022-01-03
10.(1)使用RSA加密算法用公钥K=(n,e)=(33,3)对明文m=5进行加密(2)通过因式分解计算私钥K=(n,d),并试图对(1)得出的密文进行破解,恢复明文
亲，您好！您的问题我这边已经看到了，正在努力整理答案，稍后五分钟给您回复，请您稍等一下～
你好很高兴为您解答
：由n=35，可知pq=5*7=35,即p=5,q=7∴φ(n)=(p-1)(q-1)=4*6=24由de=1modφ(n)，可得5d=1mod24∵5*5=24+1∴d=5C=10=5mod35, 得到明文M=5
：由n=35，可知pq=5*7=35,即p=5,q=7∴φ(n)=(p-1)(q-1)=4*6=24由de=1modφ(n)，可得5d=1mod24∵5*5=24+1∴d=5C=10=5mod35, 得到明文M=5
希望以上回答对您有所帮助~ 如果您对我的回答满意的话，麻烦给个赞 欢迎下次光临咨询
谢谢
已赞过
评论
收起
你对这个回答的评价是？