摘要PAGEI摘要当今世界信息技术获得了前所未有的大发展，因而信息的安全性必将变得越来越受到人们的重视。而数字签名技术是目前网络安全领域的研究热门方向。RSA算法是第一个能同时用于加密和数字签名的算法，易于应用和理解。RSA从提出一直到现在，它经历了各种考验。它通过认证技术来分辨真与假。RSA数字签名体制使用地是RSA公开密钥算法进行得数字签名。本文主要是对RSA公开密钥密码体制的研究，并在此基础上实现了RSA的数字签名的体制。本文的主要内容包括：关键词：加密解密RSA算法RSA数字签名AbstractNowtheinformationoftheworldisdevelopingfastly.Sothesecurityoftheinformationisbecomingmoreandmoreimportantly.Digitalsignaturefiledwillbecomehotspotsinfuture.Itisthefirstalgorithmforbothdataencryptionanddigitalsignature.Itcanbeunderstoodeasilybypeople.RSAhasundergonevarioustestswhenitisputout.RSAasthepublickeycryptosystemrepresentativeapproveddataintegrityisakindofinformationtechnology.Itisthroughtheauthenticationtechniquestodistinguishtrueandfalse.RSAdigitalsignaturesystemusingaRSApublickeyalgorithmfordigitalsignature.ThetextisaboutthestudyofRSApublickeyencryption,basedonthisgeneratingRSAdigitalsignature.including:,Firstlyonthebasisofpreviousresearch,asystembasedonellipticalcurveproxysignature,TheadvantageofpublickeyencryptionandthesecurityofRSAdigitalsignature(attack)Secondly,itanalyzestheprincipleofRSA,includinghowtogenerataprimenumber,howtogeneratthesecretkeysandhowtoencryptionaswellasdecrypt,Thirdly,itstatestheprincipleofMD5indetail.Fourthly,itstatesdesignandrealizationofRSAdigitalsignatureindetail.ThemainmodulesincludesproducingRSAsecretkeys,implementationofRSAencryptionalgorithmanddecryptionalgorithm,producingmessagedigestandrealizingdigitalsignatureandverificationbyRSA.Keywords:RSAalgorithm;encryption;decryption;RSAdigitalsignature目录目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc326579564"摘要PAGEREF_Toc326579564\hIHYPERLINK\l"_Toc326579565"AbstractPAGEREF_Toc326579565\hIIHYPERLINK\l"_Toc326579567"1绪论1HYPERLINK\l"_Toc326579568"1.1研究背景2HYPERLINK\l"_Toc326579569"1.2研究现状3HYPERLINK\l"_Toc326579570"2密码学基本概念4HYPERLINK\l"_Toc326579571"2.1公钥密码基本概念PAGEREF_Toc326579571\h4HYPERLINK\l"_Toc326579572"2.1.1公钥密码原理PAGEREF_Toc326579572\h4HYPERLINK\l"_