RSA密碼算法的研究與快速實現(xiàn).pdf

1、南昌大學碩士學位論文RSA密碼算法的研究與快速實現(xiàn)姓名：周升力申請學位級別：碩士專業(yè)：計算機軟件與理論指導教師：李力20081220ABSTRACTABSTRACTWiththerapiddevelopmentofITtechnologypeopledependonitincreasingly，asaresult，informationsecurityisgettingmoreandmoreimportantMeanwhile，prod

2、uctsthatensurenetworkinformationshowagreatprospectduetotheimportanceoftransmittingdatabynetworksafely，andasanimportantmeansofinformationsecurity，cryptographymustbeliftedCryptographyisthecoreoftheinformationsecurityModemc

3、ryptographisdividedintothepublickeysystemandtheprivatekeysystemTheprivatekeysystemisalsocalledthesinglekeysystem，inwhichtheencryptionprocessisthesameasthedecryptionprocessThepublickeysystemisalsocalledthedoublekeysystem，

4、wheretheencryptionprocessisdifferentwiththedecryptionprocessSincethepublickeysystemCanpublishitspublickeyandkeepitsprivatekeysecret，ithasmanynewapplicationssuchasthedigitalsignature’andauthentication，whichiswidelyusedine

5、veryfieldofthesocietyAmongthevariouspublickeycryptosystem，RSAalgorithmisthebestchoiceinboththeoryandapplication，anditisopenusedindigitalsignatureandidentificationsystemModularexponentiationandmodularmultiplicationaretheb

6、asicalgorithmsforimplementingthepublickeyalgorithmssuchasRSA，etcHoweverthetimeconsumingmoduloexponentiationcomputation，whichhasalwaysbeenthebottle—neckofRSA，restrictsitswiderapplication：Thefirstchapterintroducesthedomest

7、icandforeignprogressofcryptograph；theRSArelatedtendencyaswellasthemeaningoftheresearchThesecondchapterexplainscryptographThethirdchapterdescribesandanalyzestheRSAalgorithmThefourthchapterdiscussestheimprovementoftheRSAal

8、gorithmincludingthebignumberrestoreandoperation，andtheimprovementalgorithmofthe”squaremultiply”algorithmThefifthchapterreprentsanimprovedalgorithmandcomparisonsKeyWords：cryptography；RSA；publickeycryptosystem；informations