基于进位预估快速模乘方法 |
修订日期:2007-11-13 点此下载全文 |
引用本文:胡志金,陈建华.基于进位预估快速模乘方法[J].计算技术与自动化,2008,(1):42-44 |
摘要点击次数: 1989 |
全文下载次数: 387 |
胡志金 陈建华 |
胡志金(武汉大学,数学与统计学院,湖北,武汉,430072) ;陈建华(武汉大学,数学与统计学院,湖北,武汉,430072)
|
基金项目:国家高技术研究发展计划(863计划) |
|
中文摘要:研究基于进位预估的大整数模乘运算快速实现方法并应用于FastMM模乘算法的加速.与原算法相比,采用交叉乘和进位预估加速结合方式,理论上最多可以节省33%的字乘操作;在实际应用中,192位椭圆曲线公钥密码系统速度性能与改进前相比提高15%~18%.进位预估方法还可以应用与其它需要截断中间乘积的场合,可以高效实现流行的公钥密码系统. |
中文关键词:进位预估 交叉乘 模乘 FastMM 算法 软件实现 |
|
Fast Implementation of Modular Multiplication Based on Carry Evaluation |
HU Zhi-jin CHEN Jian-hua |
|
查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|