毕业论文：浅析RSA算法的实现（终稿）.doc

PAGE  成都信息工程学院本科生毕业论文（设计） 浅析RSA算法的实现 摘 要 本文设计的是一套完整实用的RSA文件加密解决方案，并具体编码实现。本文采用费马小定理测试素数，使用Montgomery加快大数模乘运算，用C++实现RSA加密算法类库，并在32位windows平台封装成组件。在.Net平台引用此组件，实现可以对任意文件进行RSA加密操作的窗体应用程序。经过加密的文件以及密钥文件都是文本文件。本文首先给出关键类类图、整个应用程序的结构描述文档，然后对关键模块流程图、详细的接口文档进行阐述，并给出关键的实现代码，最后对应用程序进行测试，对测试结果进行分析研究，进而对应用程序进行改进，对关键算法进行尽可能的优化，最终得到一个在windows运行的可以用指定密钥对任意文件进行RSA加密并可解密的完整应用程序，和一些相关的可移植组件。 关键词： RSA；文件加密；Montgomery；费马定理 Implement of RSA Algorithm Abstract In this paper, a solution of encrypting file with RSA algorithm and the codes of this system are introduced. Fermat theory is used to test prime number. Montgomery is used to cut short the time of modular multiplication of large number. The class library of RSA is implemented in C++, and packaged to component on the platform of 32 bits windows. On the platform of .Net, the application is implemented with reference of this component and can encrypt any file with RSA. Both encrypted files and key files are text files. In this paper, core class figures and the framework are first introduced. Then the flow of core modules and detail interfaces are stated and the kernel codes are showed also. Finally, it analyzes the result of test, then optimizes core algorithm. In the conclusion, an entire application which can encrypt any files with RSA algorithm using given key and some transplanted components are implemented. Key words: RSA ; File Encryption ; Montgomery ; Fermat 目 录 论文总页数：35页  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc169530480 1 引言  PAGEREF _Toc169530480 \h 1  HYPERLINK \l _Toc169530481 1.1课题背景  PAGEREF _Toc169530481 \h 1  HYPERLINK \l _Toc169530482 1.2 RSA算法介绍与应用现状  PAGEREF _Toc169530482 \h 1  HYPERLINK \l _Toc169530483 1.3 RSA应用于文件加密的分析  PAGEREF _Toc169530483 \h 2  HYPERLINK \l _Toc169530484 1.3.1 文件加密使用RSA的可行性  PAGEREF _Toc169530484 \h 2  HYPERLINK \l _Toc169530485 1.3.2 文件加密使用RSA的意义  PAGEREF _Toc169530485 \h 3  HYPERLINK \l _Toc169530486 2 RSA文件加密软件的设计与实现  PA