《RSA论文：RSA密码算法的改进与实现》-毕业论文（设计）.docVIP

d RSA论文：RSA密码算法的改进与实现 【中文摘要】RSA密码算法提出至今已有30余年,关于它的研究仍然是公钥密码学中最具活力的研究领域。RSA密码算法拥有良好的安全性并且易于实现和理解,是目前应用最为广泛的公钥密码算法。对RSA密码算法进行解密和数字签名时,需要进行大数的模幂运算,这样会耗费大量的计算时间和内存资源,降低了RSA密码算法的解密性能。特别当RSA密钥强度较高时,性能受限尤为突出。由于RSA密码算法应用如此广泛,RSA解密性能的好坏将对整个信息安全服务质量的优劣产生重要的影响,所以如何提升当前安全强度以及未来安全强度下RSA密码算法的解密性能并尽可能减少其资源消耗量是密码学界一直研究的问题。论文以提升RSA密码算法解密性能为目标。从RSA密码算法的数学基础展开研究,分析现有多种RSA密码算法的改进方案,并提出了多种有效的RSA改进算法,使得RSA密码算法的解密性能得到显著提升。论文的主要内容包括：第一,将负载转移技术和多素数技术结合应用到RSA密码算法中,提出了针对标准RSA密码算法的两种改进算法：EAPRSA算法和EAMRSA算法,使得RSA密码算法解密性能得到很大提升。第二,将多素数技术和负载转移技术应用到Batch RSA算法的解密过程中,提出了BMRSA算法、BEARSA算法和BEAIRSA算法,大大加快了Batch RSA算法的解密进程。第三,将负载转移技术和多素数技术结合应用到Batch RSA算法中,提出了BEAMRSA算法、BEAMIRSA算法和BEAPORSA算法,进一步提升了Batch RSA算法的解密性能。第四,充分利用当前多核计算机设备的并行处理能力,挖掘改进RSA密码算法的并行性,使得多核平台上的RSA密码系统整体性能得到进一步提升。并且通过并行处理的方式有效解决了负载转移技术带来的加密方负载加重的问题。第五,运用格归约技术对EAS1RSA算法进行了密码分析,得到当两个私钥指数d1和d2小于N0.083时,EAS1RSA算法能在多项式时间内被有效破解。 【英文摘要】RSA algorithm has been proposed for more than 30 years and it still remains an active research area in public key cryptography. RSA algorithm has a good safety and easy to implement and understand, which is the most widely used public key cryptography algorithm. When RSA algorithm decrypts the ciphertext and generates the signatures, more computation capacity and time will be required. Since RSA is based on arithmetic modulo large numbers, it can be slow in constraining environments. Especially when the RSA key strength is high, the performance of RSA is limited very serious. Because as a broad application of RSA algorithm, the performance of RSA algorithm decryption will have a major impact on quality of the information security services. So it is very important to improve the RSA algorithm decryption performance of the current and future security strength and minimize the resource consumption in cryptography research.This paper aims at speeding up RSA algorithm decryption. The mathematical knowledge of RSA algorithm is analyzed. Some RSA variants are analyzed in the paper and some improved RSA algorithms are pr