【硕士论文】RSA密码算法体制的研究及其实现.pdf

《【硕士论文】RSA密码算法体制的研究及其实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、国防科学技术大学硕士学位论文RSA密码算法体制的研究及其实现姓名：刘长军申请学位级别：硕士专业：信息与通信工程指导教师：唐朝京;林嘉宇2002.11.1国防科学技术大学研究生院学位论文摘要本论文的研究对象是RSA密码算法体制。RSA是一种公开密钥算法，其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。从诞生那天起，RSA就因为安全强度高、使用方便等卓越性能受到关注，并得到广泛应用。目前，许多密码系统中都嵌有RSA密码算法。本论文中RSA的模长及解密密钥均为1024比特，实现的主要工具为目前流行的数字信息处理器件——DsP。本论文完成的主要工作如下：●RSA密码算法理论研究

2、。包括RSA密码算法的原理及组成，对其主要函数模块——大素数的产生、密钥对的产生和RSA消息处理分别做了详细地研究。寻找并优化其相关算法，为具体实现打理论基础。·对RSA密码算法体制的安全性分析。讨论了针对RSA的各种攻击方法，以及如何在相关算法中作相应处理以抵御这些攻击，分析了RSA的安全性。·RSA密码算法的实现。也就是其主要函数的实现，以及引入中国剩余定理后的RSA的实现，用到的工具有高级语言(c)、汇编语言(80X86)矛11DSP(TMS320VC5402)。在具体实现过程中，结合所用工具，对算法做了一定优化。【关键词】RSADSP素数密钥TMS320VC5402国防科

3、学技术大学研究生院学位论文AbstractTheresearchobjectofthispaperistheRSAalgorithm，whichisapublic-keyalgorithmwithapairofkeyscalledthepublic—keyandtheprivate·key．Inthisalgorithm，thepublic-keyandalgorithmitselfareabletobeopen，withtheprivate—keypossessedbytheuserhimselfFromthebirthon，RSAhasalwaysbeingappliedfo

4、ritsexcellentperformanceofhighsecurityandconvenientusageandSOon．NowadaysRSAisemployedinlotsofcryptosystem．Inthispaper，themoduleandtheprivate—keyareboth1024bitlong．AndthemainmethodofimplementingRSAisDSP,whichisthemostpopularmeansofprocessingthedigitalsignalthesedays．Themainworkofthispaperisjus

5、tasbelow：●ThetheoreticresearchaboutRSA．InthissectionwesimplystudythetheoryandstructureofRSAfirst，thenthemainfunctionsareresearchedindetail，includingtheproducingofthelargeprimenumber，theproducingofthekeypair,theprocessingofRSAmessage．ThissectionisthetheoreticbaseofimplementingRSA．●Theanalysisa

6、boutthesecurityofRSA．InthissectionlotsofmethodsofattackingRSAareanalyzedindetail，andhowtopreventRSAfromthesemethodsisdiscussedatthesarnetime．●TheimplementingofRSA．Thatistosay,theimplementingofthemainfunctionsofRSA，besidesRSAwiththeChineseRemainderTheorem．Thetoolsusedincludeadvancedlanguage(C)

7、andassemblelanguage(80X86)andDSP(TMS320VC5402)．Inthissection，somecorrelativealgorithmstoRSAareoptimizedcombinedtheabovetools．[keywords]RSADSPlargeprimenumberkeyTMS320VC5402独创性声明本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不