计算机与现代化 ›› 2013, Vol. 1 ›› Issue (7): 84-086,.doi: 10.3969/j.issn.1006-2475.2013.07.022

• 算法设计与分析 • 上一篇    下一篇

改进RSA算法的分析研究

刘 平,赵焕平   

  1. 南阳理工学院计算机与信息工程学院,河南南阳473004
  • 收稿日期:2013-02-27 修回日期:1900-01-01 出版日期:2013-07-17 发布日期:2013-07-17

Analysis and Research on Improved RSA Algorithm

LIU Ping, ZHAO Huan-pin   

  1. School of Computer & Information Engineering, Nanyang Institute of Technology, Nanyang 473004, China
  • Received:2013-02-27 Revised:1900-01-01 Online:2013-07-17 Published:2013-07-17

摘要: RSA算法因其安全性、易用性受到广泛的应用,但其密钥的长度和运行速度之间存在着一定的矛盾,成为算法进一步发展的障碍。本文通过对传统RSA算法进行分析研究,针对其速度缺陷提出改进的N重RSA算法,实验结果表明改进后的算法实现效率提高,具有一定的应用推广价值。

关键词: 加密, RSA算法, N重RSA算法

Abstract: RSA algorithm is applied widely because of its security and usability, but the contradiction between the length of key and operating speed become an obstacle to the algorithm’s further development. This article analyzes and studies the traditional RSA algorithm, and according to the defects on speed, it puts forward an improved N-tuple RSA algorithm. The experimental results show that the improved algorithm is of higher efficiency and has certain value of application and popularization.

Key words: encryption, RSA algorithm, N-tuple RSA algorithm