RSA加密算法的分析与实现毕业设计论文Word文件下载.docx

RSA加密算法的分析与实现毕业设计论文Word文件下载.docx

《RSA加密算法的分析与实现毕业设计论文Word文件下载.docx》由会员分享，可在线阅读，更多相关《RSA加密算法的分析与实现毕业设计论文Word文件下载.docx（49页珍藏版）》请在冰豆网上搜索。

密码学是信息安全技术的核心，现代密码体制分为公钥体制和私钥体制两大类:

私钥体制又称单钥体制，其加密密钥和解密密钥相同;

公钥体制又称为双钥体制，其加、解密密钥不同，可以公开加密密钥，而仅需保密解密密钥，从而具有数字签名、鉴别等新功能，被广泛应用于金融、商业等社会生活各领域。

RSA是目前公认的在理论和实际应用中最为成熟和完善的一种公钥密码体制，不仅可以进行加密，还可以用来进行数字签名和身份验证，是公钥密码体制的代表。

大数模幂乘运算是实现RSA等公钥密码的基本运算，该算法存在的问题是在实现时耗时太多，这也是制约其广泛应用的瓶颈。

本论文的第一章介绍了国内外密码学和RSA的有关动态以及本论文的意义，第二章介绍密码学的有关知识，第三章对RSA算法进行分析、介绍，第四章是RSA加密与解密的实现的代码和测试，第五章对本课题的结论。

最后是致谢和参考文献。

关键词:

密码学，RSA公钥密码体制，信息安全

29

ABSTRACT

With the rapid development of IT technology, people dependonitincreasingly,Asaresult,informationsecurityisgettingmoreandmoreimportant.Meanwhile,Productsthatensurenetworkinformationshowagreatprospectduetotheimportance.Oftransmittingdatabynetworksafely,andasanimportantmeansofinformationSecurity,cryptographymustbelifted.Cryptographyisthecoreoftheinformationsecurity.Moderncryptographis,Dividedintothepublickeysystemandtheprivatekeysystem.Theprivatekeysystem,Isalsocalledthesinglekeysystem,inwhichtheencryptionprocessisthesameasthe.Decryptionprocess.Thepublickeysystemisalsocalledthedoublekeysystem,Wheretheencryptionprocessisdifferentwiththedecryptionprocess.SincethePublickeysystemcanpublishitspublickeyandkeepitsprivatekeysecret,ithas,Manynewapplicationssuchasthedigitalsignatureandauthentication,whichis.ideallyusedineveryfieldofthesociety.Amongthevariouspublickeycryptosystem,RSAalgorithmisthebestchoicein,Boththeoryandapplication,anditisopenusedindigitalsignatureandidentificationSystem.Modularexponentiationandmodularmultiplicationarethebasicalgorithms.Forimplementing

thepublickeyalgorithmssuchasRSA,etc.Howeverthe,Time-consumingmoduloexponentiationcomputation,whichhasalwaysbeenthe,Bottle-neckofRSArestrictsitswiderapplication.

Thefirstchapterintroducesthedomesticandforeignprogressofcryptograph;

TheRSArelatedtendencyaswellasthemeaningoftheresearch.ThesecondchapterExplainscryptograph.ThethirdchapterdescribesandanalyzestheRSAalgorithm.The

fourthchapterdiscussestheimprovementoftheRSAalgorithmincludingthebig,Numberrestoreandoperation,andtheimprovementalgorithmofthe”Squaremultiply"

algorithm.ThefifthchapterreprintsanimprovedalgorithmandComparisons.

KEYWORDS:

cryptography,RSA,publickeycryptosystem,informationsecurity

目

录

摘 要.............................................................

1

ABSTRACT...........................................................

2

第一章 引言......................................................

6

1.1 研究背景......................................................

1.2 信息加密技术..................................................

1.3 密码技术研究现状..............................................

8

1.4 研究本课题的意义..............................................

9

第二章密码学概论..................................................

11

2.1密码学的基本概念..............................................

2.2 古典密码体制.................................................

14

2.3 对称密码体制.................................................

2.3.1DES（DataEncryptionStandard） ............................

16

2.3.2AES（AdvancedEncryptionStandard） ........................

18

2.4公钥密码体制..................................................

19

2.5密码分析技术..................................................

21

第三章RSA公钥密码体制............................................

24

3.1RSA的数学基础知识.............................................

3.1.1 因子的概念................................................

3.1.2 素数与合数................................................

25

3.1.3 公约数与最大公约数........................................

26

3.1．4互质数...................................................

27

3.2RSA算法.......................................................

28

3.2.1RSA体制描述..............................................

3.2.2RSA工作原理.............................................

第四章RAS的加密与解密技术的实现...................................

4.1RSA加密与解密代码..............................................

4.2测试的环境与工具...............................................

4

4.3测试的结果..................................................... 5

第五章结论........................................................ 6

5.1结论........................................................... 6

致谢............................................................... 7

参考文献........................................................... 8

第一章 引 言

1.1研究背景

自20世纪90年代以来，计算机网络技术得到了空前飞速的发展和广泛的应用，但网络在带给我们方便快捷的同时，也存在着种种安全危机，随着计算机应用的日益广泛和深入，信息交流和资源共享的范围不断扩大，计算机应用环境日趋复杂，计算