四素数RSA数字签名算法的研究与实现

被引：10

作者：

肖振久 ^{[1
,2
]}

胡驰 ^{[1
]}

陈虹 ^{[1
]}

机构：

[1] 辽宁工程技术大学软件学院

[2] 中国传媒大学计算机学院

来源：

计算机应用 | 2013年 / 33卷 / 05期

基金：

北京市自然科学基金;

关键词：

RSA密码算法; 四素数; 中国剩余定理; 蒙哥马利算法; 杂凑函数; 数字签名;

D O I：

暂无

中图分类号：

TN918.1 [理论];

学科分类号：

070104 ;

摘要：

RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048 bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明,该签名算法能抵抗一些常见攻击,并且在签名效率方面具有一定优势。

引用

页码：1374 / 1377

页数：4

共 13 条

[1] CRT-RSA算法安全性分析 [J].

费晓飞 ;

胡捍英 .

微计算机信息, 2009, 25 (03) :54-55+38

[2]

改进的RSA算法实现研究[D]. 贺克英.电子科技大学 2010

[3]

RSA公钥密码算法的快速实现[D]. 王安.山东大学 2008

[4]

现代密码学[M]. 清华大学出版社 , 杨波编著, 2003

[5]

An Efficient Variant of the RSA Cryptosystem. Cesar A M Paixao. http://www.ime.usp.br/-capaixao/paper.pdf . 2010

[6]

A method for obtaining digital signatures and public key cryptosystems. Rivest RL, Shamir A, Adleman L. Communications of the ACM . 1978

[7]

Cryptanalysis of short RSA secret exponents. Wiener M J. IEEE Transactions on Information Theory . 1990

[8]

An efficient Implementation of RSAdigital signature algorithm. CAO YINGYU,FU CHONG. 2008 International Conference onIntelligent Computation Technology and Automation . 2008

[9]

Cryptanalysis of RSA with private key dless than N 0.292. BONEH D,DURFEE G. IEEE Information Theory Society . 2000

[10]

Cryprography and network security principles andpractice. STALLINGS W. 电子工业出版社 . 2011

← 1 2 →