| 四素数RSA数字签名算法的研究与实现 |
| |
| 引用本文： | 肖振久,胡驰,陈虹.四素数RSA数字签名算法的研究与实现[J].计算机应用,2013,33(5):1374-1377. |
| |
| 作者姓名： | 肖振久 胡驰 陈虹 |
| |
| 作者单位： | 1. 辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105
2. 中国传媒大学 计算机学院，北京 100024 |
| |
| 基金项目： | 国家自然科学基金资助项目(61275185);北京市自然科学基金资助项目(4112052) |
| |
| 摘 要： | RSA算法中模数和运算效率之间一直存在矛盾，目前一些认证机构已采用模数为2048bit的RSA签名方法，这必然会影响签名效率。针对这一问题，提出四素数CRT-RSA签名算法，并使用安全杂凑函数SHA512来生成消息摘要，采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明，该签名算法能抵抗一些常见攻击，并且在签名效率方面具有一定优势。
|
| 关 键 词： | RSA密码算法 四素数 中国剩余定理 蒙哥马利算法 杂凑函数 数字签名 |
| 收稿时间： | 2012-11-15 |
| 修稿时间： | 2012-12-18 |
Research and implementation of four-prime RSA digital signature algorithm |
| |
| XIAO Zhenjiu HU Chi CHEN Hong.Research and implementation of four-prime RSA digital signature algorithm[J].journal of Computer Applications,2013,33(5):1374-1377. |
| |
| Authors: | XIAO Zhenjiu HU Chi CHEN Hong |
| |
| Affiliation: | 1. College of Software, Liaoning Technical University, Huludao Liaoning 125105,China
2. School of Computer, Communication University of China, Beijing 100024, China |
| |
| Abstract: | In order to improve the operation efficiency of big module RSA (Rivest-Shamir-Adleman) signature algorithm, four prime Chinese Remainder Theorem (CRT)-RSA digital signature was suggested in this paper. The Hash function SHA512 was used to produce message digest, and CRT combining with Montgomery algorithm was applied to optimize large number modular exponentiation. The security analysis and experiment show that the new algorithm can resist some common attacks, and it has some advantages in signature efficiency. |
| |
| Keywords: | RSA encryption algorithm four prime Chinese remainder theorem Montgomery algorithm Hash function digital signature |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
