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

Fast Implementation of Modular Multiplication Based on Carry Evaluation

作　　者：胡志金[1] 陈建华[1] 

机构地区：[1]武汉大学数学与统计学院,湖北武汉430072

出　　处：《计算技术与自动化》2008年第1期42-44,共3页Computing Technology and Automation

基　　金：国家863计划基金课题(2001AA141010)

摘　　要：研究基于进位预估的大整数模乘运算快速实现方法并应用于FastMM模乘算法的加速。与原算法相比，采用交叉乘和进位预估加速结合方式，理论上最多可以节省33％的字乘操作；在实际应用中，192位椭圆曲线公钥密码系统速度性能与改进前相比提高15％～18％。进位预估方法还可以应用与其它需要截断中间乘积的场合，可以高效实现流行的公钥密码系统。A computing technique called carry evaluation is proposed and applied in software implementation of FastMM mdular multiplication algorithm. In theory, about 30 % word multiplication operations are saved , In practice, an 192 bits Elliptic curve cryptography system is accelerated about 15 % -18 %.

关 键 词：进位预估 交叉乘 模乘 FastMM算法 软件实现 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]