基于进位预估快速模乘方法

胡志金; 陈建华

基于进位预估快速模乘方法

修订日期：2007-11-13 点此下载全文

引用本文：胡志金,陈建华.基于进位预估快速模乘方法[J].计算技术与自动化,2008,(1):42-44

摘要点击次数: 1910

全文下载次数: 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阅读器