rsa公钥密码算法的一种快速实现论文

《rsa公钥密码算法的一种快速实现论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、RSA公钥密码算法的一种快速实现论文作者姓名：申请学位专业：申请学位类别：指导教师姓名（职称）：论文提交日期：RSA公钥密码算法的一种快速实现摘要RSA作为最重要的公开密钥算法，在各领域的应用数不胜数。然而，RSA算法加密速度很慢，难以像其他加密算法那样得到更广泛的应用。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法对幂模运算的改进大大的提高了RSA的加解密效率。本课题将RSA公钥加密算法用蒙哥马利算法实现。通过对幂模运算的改进，简化，提高RSA加密效率。本文主要论述RSA基本原理以及相关函数类的设计与实现，使用MicrosoftVisualC++6.0操作平台，实现RSA加

2、密算法，界面友善，操作方便。关键词:RSA；RSA算法；蒙哥马利算法；加密；解密；ARapidWaytoImplementRSAPublicKeyCryptographyAlgorithmAbstractTheRSAencryptionspeedisveryslow,andtoapplyitisdifficult.SoitconstrainedthedevelopmentoftheRSAalgorithm.Modularmultiplicationisthespeedbottleneckofalgorithminthewholeusingprocess.TheadvancingofMont

3、gomeryalgorithmforthecomputationpowermodulegreatlyimprovestheRSAencryptionefficiency.ThetaskimplementRSApublickeyencryptionalgorithmwithMontgomeryalgorithm.Withtheimprovementsofmodularmultiplication,itenhancestheefficiencyofRSAencryption.ThispapermainlydiscussesthebasictenetsofRSAandthedesignandim

4、plementationofthecorrelationfunction.ThedevelopmentplatformforRSAencryptionalgorithmisMicrosoftVisualC++6.0.Keywords:RSA;RSAalgorithm;Montgomeryalgorithm;Encryption;Decryption;目录论文总页数：22页前言11RSA应用现状及蒙哥马利模幂运算21.1RSA算法介绍与应用现状21.2RSA算法加密的安全分析31.3利用蒙哥马利算法对RSA幂模运算进行改进32.RSA公钥密码加密软件的设计与实现42.1需求分析与总体设计42

5、.1.1功能分析42.1.2工程方案选择52.2各部分的设计与开发62.2.1实现RSA加密算法的C++核心类库63.软件整体测试与分析改进133.1编写测试各项性能需要的计时程序133.2测试数据与分析改进133.2.1密钥生成测试133.2.1加解密测试143.3性能分析与改进优化16参考文献17谢辞18附录19致谢21声明22前言RSA公钥加密算法是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也十分流行。算法的名字以发明者的姓氏首字母命名：RonRivest,AdiShamir和LeonardAdleman。虽然自1978年提出以来，RSA的安全性一直未能得到理论

6、上的证明，但它经历了各种攻击，至今（2006年）未被完全攻破。随着越来越多的商业应用和标准化工作，RSA已经成为最具代表性的公钥加密技术。VISA、MasterCard、IBM、Microsoft等公司协力制定的安全电子交易标准（SecureElectronicTransactions，SET）就采用了标准RSA算法，这使得RSA在人们的生活中几乎无处不在。网上交易加密连接、网上银行身份验证、各种信用卡使用的数字证书、智能移动电话和存储卡的验证功能芯片等，大多数使用RSA技术。当今公钥加密更广泛应用于互联网身份认证，本课题将公钥加密算法RSA进行蒙哥马利改进。通过对幂模运算的改进，简化，提

7、高RSA加密效率。幂模运算是RSA的速度瓶颈，在全过程中都有使用。蒙哥马利算法是其中一种。影响模乘运算速度关键在于模运算，模运算其实是除法运算，除运算相对与加减乘运算要费时的多。因此，如果在模乘运算中不用除法或尽量少用除法将大大提高RSA处理的速度。1985年，PeterMontgomery发现了一种只要乘法和数的位移就可以实现模乘运算的灵巧算法，这就是著名的蒙哥马利模乘算法。第23页共22页1RSA应用现状及蒙哥马利模