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

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

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