四素数RSA数字签名算法的研究与实现 |
| |
作者姓名: | 肖振久 胡驰陈虹 |
| |
作者单位: | 1. 辽宁工程技术大学 软件学院,辽宁 葫芦岛 125105
2. 中国传媒大学 计算机学院,北京 100024 |
| |
基金项目: | 国家自然科学基金资助项目(61275185);北京市自然科学基金资助项目(4112052) |
| |
摘 要: | RSA算法中模数和运算效率之间一直存在矛盾,目前一些认证机构已采用模数为2048bit的RSA签名方法,这必然会影响签名效率。针对这一问题,提出四素数CRT-RSA签名算法,并使用安全杂凑函数SHA512来生成消息摘要,采用中国剩余定理结合Montgomery模乘来优化大数的模幂运算。通过安全性分析和仿真实验表明,该签名算法能抵抗一些常见攻击,并且在签名效率方面具有一定优势。
|
关 键 词: | RSA密码算法 四素数 中国剩余定理 蒙哥马利算法 杂凑函数 数字签名 |
收稿时间: | 2012-11-15 |
修稿时间: | 2012-12-18 |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|