C omputer Engineering and Applications 计算机工程与应用
2014,50(17)
1 引言
随着网络和通信技术的发展,在给人们带来益处的
同时,也给人们带来了安全隐患。由于传输过程中存在
数据被通信双方之外的第三方伪造或篡改的可能,通信
双方无法验证数据来源,就很有可能出现一方抵赖的情
况,此时就要求保证传输信息的不可否认性。数字签名
就是通信双方在网上交换信息时,基于公钥密码体制来
防止伪造和欺骗的一种身份认证技术,通信双方不需要
实现交换密钥,保密性好。数字签名的算法很多,较为
常见的有 RS A 签名
[1]
、DSA 签名和椭圆曲线签名,其中
RSA 签名安全性高、易于实现,既可以用来加密数据又
可以用于身份认证,因此得到了最为广泛的应用。但是
它涉及到大数运算,其运算速度一直是 RS A 的瓶颈,目
前虽然提出了许多的改进算法
[2]
,其中比较有代表性的
就是将 SMM 算法和指数 2
k
进制化算法相结合的组合优
化算法,此算法相对于传统算法在运算速度上的确有一
定提高,但效果仍不明显,本文提出一种在算法自身结
构和运算操作上都加以改进的优化算法,实验证明,此
算法相对于传统算法在运算效率上有较大幅度提高。
2 相关研究工作
2.1 数字签名技术原理
数字签名
[3]
过程如图 1 所示,分为签名和验证两个
环节。假设用户 A 要发送消息
X
给用户 B,首先 A 用自
己的私钥
d
对
X
进行签名得
Y = Sig
d
(X )
,然后将
X
与
Y
一同发送给 B,B 接收以后需要用 A 的公钥
e
验证签
改进的 RSA 算法在数字签名中的应用
肖振久
1,2
,胡 驰
1
,陈 虹
1
XIAO Zhenjiu
1,2
, HU Chi
1
, CHEN Hong
1
1.辽宁工程技术大学 软件学院,辽宁 葫芦岛 125105
2.中国传媒大学 计算机学院,北京 100024
1.College of Software, Liaoning Technical University, Huludao, Liaoning 125105, China
2.School of Computer, Communication Universit y of China, Beijing 100024, China
XIAO Zh enjiu, HU Chi, CHEN Hong. Improved RSA algorithm and applicat ion in di gital signature. Computer
Eng ineering and Applications, 2014, 50(17):106-109.
Abstract:In order to enhance the operation efficiency of RSA algorithm, a new improved algorithm is sug gested in this
paper which makes some improve ments in structure and operation, and it is applied to dig ital signa tur e. The experiment
mak es comparison between a combina tor ial optimization algorithm which combines SM M with index of 2
k
hexadecimal
algo rithm and the new algorith m. It shows that the new algorithm reaches a high le vel in operation speed.
Key words:RSA algorithm;digi tal signature; Symmetry of Modulo Multiplication(SMM); modul ar repeated squ aring
algo rithm
摘 要:针对传统 RSA 密码算法运算效率较低的问题,在标准 RSA 密码算法的自身结构和具体运算操作两方面做
出了相应的改进,提出了一种新的 RSA 密码优化算法,并将该算法运用到数字签名技术中。然后通过仿真实验,将
其与传统 RSA 算法以及基于乘同余对称特性的 SMM 算法和指数 2
k
进制化相结合的组合优化算法相比较,实验结果
表明新的 RSA 密码优化算法在提升运算速度方面达到了较高的水平。
关键词:RSA 算法;数字签名;乘同余对称;模重复平方
文献标志码:A 中图分类号:TP309.7 doi:10.3778/j.issn.1002-8331.1210-0044
基金项目:国家自然科学基金(No.61103199);北京市自然科学基金(No.4112052)。
作者简介:肖振久(1968—),男,副教授,研究领域为网络与信息安全、数字版权管理;胡驰(1988—),男,硕士研究生,研究领域为
数据加密、数字签名;陈虹(1967—),女,副教授,研究领域为网络安全。E-mail:hcshrhh001@163.com
收稿日期:2012-10-08 修回日期:2012-12-27 文章编号:1002-8331(2014)17-0106-04
CNKI 网络优先出版:2013-0 1-18, http://www.cnki.net/kcms/detail/11.2127.TP.20130118.1024.006 .html
106
评论0
最新资源