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

Improved RSA algorithm and application in digital signature

作　　者：肖振久[1,2] 胡驰[1] 陈虹[1] 

机构地区：[1]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [2]中国传媒大学计算机学院,北京100024

出　　处：《计算机工程与应用》2014年第17期106-109,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61103199);北京市自然科学基金(No.4112052)

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

关 键 词：RSA算法 数字签名 乘同余对称 模重复平方 SYMMETRY of Modulo Multiplication(SMM) 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]