毕业设计 RSA公钥密码算法的一种快速实现 共26页,11159字 摘 要 RSA作为最重要的公开密钥算法,在各领域的应用数不胜数。然而,RSA算法加密速度很慢,难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈,在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了RSA的加解密效率。本课题将RSA公钥加密算法用蒙哥马利算法实现。通过对幂模运算的改进,简化,提高RSA加密效率。本文主要论述RSA基本原理以及相关函数类的设计与实现,使用Microsoft Visual C++ 6.0 操作平台,实现RSA加密算法,界面友善,操作方便。 关键词: RSA;RSA算法;蒙哥马利算法;加密;解密; 目 录 论文总页数: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 |
查看评论
已有0位网友发表了看法