RSA公钥密码算法的一种快速实现

RSA公钥密码算法的一种快速实现

摘  要

RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。然而，RSA算法加密速度很慢，难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了RSA的加解密效率。本课题将RSA公钥加密算法用蒙哥马利算法实现。通过对幂模运算的改进，简化，提高RSA加密效率。本文主要论述RSA基本原理以及相关函数类的设计与实现，使用Microsoft Visual C++ 6.0 操作平台，实现RSA加密算法，界面友善，操作方便。

关键词:  RSA；RSA算法；蒙哥马利算法；加密；解密；

Abstract

...

Key words: RSA; RSA algorithm; Montgomery algorithm; Encryption; Decryption;  

目    录

论文总页数：22页

前言 1

1 RSA应用现状及蒙哥马利模幂运算 2

1.1 RSA算法介绍与应用现状 2

1.2 RSA算法加密的安全分析 3

1.3 利用蒙哥马利算法对RSA幂模运算进行改进 3

2. RSA公钥密码加密软件的设计与实现 4

2.1 需求分析与总体设计 4

2.1.1 功能分析 4

2.1.2 工程方案选择 5

2.2 各部分的设计与开发 6

2.2.1 实现RSA加密算法的C++核心类库 6

3.软件整体测试与分析改进 13

3.1 编写测试各项性能需要的计时程序 13

3.2 测试数据与分析改进 13

3.2.1 密钥生成测试 13

3.2.1 加解密测试 14

3.3 性能分析与改进优化 16

参考文献 17

谢  辞 18

附  录 19

致  谢 21

声   明 22