关于RSA算法的研究与改进

《关于RSA算法的研究与改进》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中文题目：关于RSA算法的研究与改进外文题目:ResearchandimprovementofRSAalgorithms毕业设计（论文）共64页（其中：外文文献及译文10页）图纸共_Q_张完成日期2012年5月答辩日期一2012年6月摘要RSA公钥加密算法已被ISO推荐为公钥数据加密标准。本论文分析RSA算法的应用现状，论证文件加密应用RSA算法的可行性和意义。设计一套完整实用的RSA文件加密解决方案，具体编码实现。对RSA算法进行研究，从常规RSA算法出发，用C++实现RSA加密算法类库，并在32位windows平台封装成组件。实

2、现可以对任意文件进行RSA加密操作的窗体应用程序，经过加密的文件以及密钥文件都是文本文件。论文给出整个应用程序的结构描述文档、关键模块流程图、较详细的接口文档、所有源代码。对应用程序进行测试，对测试结果进行分析研究，进而对应用程序进行改进，对关键算法进行尽可能的优化，最终得到一个在windows运行的可以用指定密钥对任意文件进行RSA加密并可解密的完整应用程序，和一些相关的可移植纽件。关键词：RSA加密算法；公钥加密；RSA实现ABSTRACTRSApublickeyencryptionalgorithmshavebeenrecom

3、mendedforISOpublickeydataencryptionstandard・ThispaperanalyzesthepresentsituationoftheapplicationofRSAalgorithms,provefileencryptionapplicationRSAalgorithmisfeasibleandsignificance.DesignacompletesetofpracticalRSAfileencryptionsolutions,specificcoderealization.RSAalgori

4、thmstoarestudied,andtheRSAalgorithmsofconventional,realizetheRSAencryptionalgorithminc++classlibrary,andinthe32-bitWindowsplatformencapsulationintocomponents.CanrealizeforanydocumentsRSAencryptionoperationoftheapplicationform,encryptedfilesandkeydocumentsareatextfile.P

5、apergiveskeykindsofFig,thedescriptionofthestructureoftheapplicationdocuments,keymoduleflowcharts,adetailedinterfacefile,allthesourcecode.Useapplicationtest,theresultofthetestisstudiedandanalyzed,andthentheapplicationwasimproved,andthekeytotheoptimizationofthealgorithmi

6、sasfaraspossible,andfinallygetaWindowsrunningofthespecifiedkeycanbeusedforanydocumentsandthedeclassifiedRSAencryptioncanbecompleteapplication,andsomerelatedportablecomponents.Keywords：RSAencryptionalgorithm;Publickeyencryption;RSArealize目录引言11RSA加密算法概述21.1RSA算法简介21.1.1

7、什么是RSA算法21.1.2RSA算法的缺点和攻击办法31.2国内外对于RSA算法的研究现状61.3应用RSA算法对文件加密的可行性分析81.3.1文件加密使用RSA的可行性81.3.2RSA算法对于文件加密的意义92RSA文件加密软件的设计112.1RSA算法可行性的证明112.2RSA算法软件实现的需求分析和总体设计122.3工程方案选择142.4C++语言简介152.5VC6.0简介183具体设计与开发203.1实现RSA加密算法的C++核心类库203.1.1大数存储和四则运算203.1.2大数幕模与乘模运算Montgomer

8、y幕模算法213.1.3寻找素数Eratosthenes筛选与Fermat素数测试253.1.4二元一次不定方程273.2核心类库综述283.3封装C++核心类库的DLL组件29304RSA算法的具体实现4.1各运算的实现304.1.