计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 106-109.

• 网络、通信、安全 • 上一篇    下一篇

改进的RSA算法在数字签名中的应用

肖振久1,2,胡  驰1,陈  虹1   

  1. 1.辽宁工程技术大学 软件学院,辽宁 葫芦岛 125105
    2.中国传媒大学 计算机学院,北京 100024
  • 出版日期:2014-09-01 发布日期:2014-09-12

Improved RSA algorithm and application in digital signature

XIAO Zhenjiu1,2, HU Chi1, CHEN Hong1   

  1. 1.College of Software, Liaoning Technical University, Huludao, Liaoning 125105, China
    2.School of Computer, Communication University of China, Beijing 100024, China
  • Online:2014-09-01 Published:2014-09-12

摘要: 针对传统RSA密码算法运算效率较低的问题,在标准RSA密码算法的自身结构和具体运算操作两方面做出了相应的改进,提出了一种新的RSA密码优化算法,并将该算法运用到数字签名技术中。然后通过仿真实验,将其与传统RSA算法以及基于乘同余对称特性的SMM算法和指数2k进制化相结合的组合优化算法相比较,实验结果表明新的RSA密码优化算法在提升运算速度方面达到了较高的水平。

关键词: RSA算法, 数字签名, 乘同余对称, 模重复平方

Abstract: In order to enhance the operation efficiency of RSA algorithm, a new improved algorithm is suggested in this paper which makes some improvements in structure and operation, and it is applied to digital signature. The experiment makes comparison between a combinatorial optimization algorithm which combines SMM with index of 2k hexadecimal algorithm and the new algorithm. It shows that the new algorithm reaches a high level in  operation speed.

Key words: RSA algorithm;digital signature, Symmetry of Modulo Multiplication(SMM), modular repeated squaring algorithm