原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
作业三rsa计算
Rsa计算
P=2357，q=2551，e=3674911，求d，若加密的明文为m=5234673
求相应的密文。
解：
N=p*q=6012707
Φ(n)=(p-1)(q-1)=2356*2550=6007800
（1）求e的乘法逆元素：
6007800=3674911+2332889
3674911=2332889+1342022
2332889=1342022+990867
1342022=990867+351155
990867=2*351155+288557
351155=288557+62598
288557=4*62598+38165
62598=38165+24433
38165=24433+13732
24433=13732+10701
13732=10701+3031
10701=3*3031+1608
3031=1608+1423
1608=1423+185
1423=7*185+128
185=128+57
128=2*57+14
57=4*14+1
14=1*14
于是，
1=57-4*14
1=57-4*(128-57*2)
1=57*9-4*128
1=(185-128)*9-4*128
1=185*9-13*128
1=185*9-13*(1423-185)*7
1=185*100-13*1423
1=(1608-1423)*100-13*1423
1=1608*100-1423*113
1=1608*100-(3031-1608)*113
1=1608*213-3031*113
1=(10701-3031)*213-3031*113
1=10701*213-(13732-10701)*752
1=10701*965-13732*752
1=(24433-13732)*965-13732*752
1=24433*965-1717*13732
1=24433*965-1717*(38165-24433)
1=2682*24433-1717*38165
1=(62598-38165)*2682-1717*38165
1=2682*62598-4399*38165
1=2682*62598-4399*(288557-62598*4)
1=20278*62598-4399*288557
1=(351155-288557)*20278-288557*4399
1=351155*20278-288557*24667
1=351155*20278-（990867-351155*2）*24667
1=351155*69632-990867*24677
1=(1342022-990867)*69632-990867*24677
1=1342022*69632-990867*94309
1=1342022*69632-(2332889-1342022)*94309
1=1342022*163941-2332889*94309
1=163941*(3674911-2332889)-2332889*94309
1=3674911*163941-2332889*258250
1=3674911*163941-(6007800-3674911)*258250
1=3674911*422191-6007800*258250
故d=422191
（2）求密文
M=m^e mod 6012707=5234673^3674911 mod 6012707
由于这个运算过程很复杂，要用到大量的模幂运算，而且计算过程的中间结果非常大，我就自己编写了一段程序：
E=3674911=1110000001001100011111=
5234673^1 mod 6012707=5234673
5234673^(2^1) mod 6012707=1615224 4675040
5234673^(2^2) mod 6012707=4939341 1909057
5234673^(2^3) mod 6012707=1743565 2525489
5234673^(2^4) mod 6012707=262732 507670
5234673^(2^5) mod 6012707=2227464
5234673^(2^6) mod 6012707=245501
5234673^(2^7) mod 6012707=5378740
5234673^(2^8) mod 6012707=770381 2795455
5234673^(2^9) mod 6012707=2640726 1833564
5234673^(2^10) mod 6012707=4457202
523
文档评论（0）