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

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

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

肖振久1，2，胡驰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.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

摘要/Abstract

摘要： 针对传统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

肖振久1，2，胡驰1，陈虹1. 改进的RSA算法在数字签名中的应用[J]. 计算机工程与应用, 2014, 50(17): 106-109.

XIAO Zhenjiu1，2, HU Chi1, CHEN Hong1. Improved RSA algorithm and application in digital signature[J]. Computer Engineering and Applications, 2014, 50(17): 106-109.

[1]	董学东，韩硕，张成. 基于三次剩余的新Paillier签名方案[J]. 计算机工程与应用, 2020, 56(18): 77-81.
[2]	肖帅，王绪安，潘峰. 无模逆运算的椭圆曲线数字签名算法[J]. 计算机工程与应用, 2020, 56(11): 118-123.
[3]	张平，栗亚敏. 前向安全的椭圆曲线数字签名方案[J]. 计算机工程与应用, 2020, 56(1): 115-120.
[4]	贾冀芳，张立新，廖明耀. 基于OpenSSL的SM2与RSA自动切换算法的设计[J]. 计算机工程与应用, 2018, 54(3): 74-81.
[5]	张伟哲，高德智，李彦. 一个基于ECC的隐匿身份环签名方案[J]. 计算机工程与应用, 2017, 53(23): 88-90.
[6]	毛保磊，慕德俊，胡伟，张慧翔，秦茂源. RSA密码核时间侧信道检测与量化分析[J]. 计算机工程与应用, 2017, 53(10): 8-12.
[7]	顾鸿儒，孙连坤. 基于层次颜色Petri网的交通紧急调度算法与建模[J]. 计算机工程与应用, 2016, 52(16): 261-270.
[8]	杨祎綪，袁家斌. 针对LBS中非可信用户协作构建匿名域的研究[J]. 计算机工程与应用, 2014, 50(14): 82-87.
[9]	黄茹芬，农强，黄振杰. 高效可证安全的基于证书数字签名方案[J]. 计算机工程与应用, 2013, 49(24): 55-60.
[10]	杨丽，张建中. 对一种新型代理签名方案的进一步分析和改进[J]. 计算机工程与应用, 2013, 49(22): 100-103.
[11]	周亦敏，沈嘉杰. Zeroconf网络的安全性分析及改进[J]. 计算机工程与应用, 2013, 49(2): 141-144.
[12]	李晓雄，左黎明，汤鹏志. 消息恢复签名方案的分析和改进[J]. 计算机工程与应用, 2012, 48(32): 69-71.
[13]	李海峰1，蓝才会2，左为平1，马海云1. 基于身份的无可信中心的门限群签名方案[J]. 计算机工程与应用, 2012, 48(32): 89-93.
[14]	周争光，张善文，王宝仓. 基于身份的电子公文数字签名方案[J]. 计算机工程与应用, 2012, 48(30): 132-134.
[15]	翟鸿雁1，谢冬青2. 可恢复消息的在线/离线签名[J]. 计算机工程与应用, 2012, 48(29): 89-91.