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

摘要

研究基于进位预估的大整数模乘运算快速实现方法并应用于FastMM模乘算法的加速.与原算法相比,采用交叉乘和进位预估加速结合方式,理论上最多可以节省33%的字乘操作;在实际应用中,192位椭圆曲线公钥密码系统速度性能与改进前相比提高15%～18%.进位预估方法还可以应用与其它需要截断中间乘积的场合,可以高效实现流行的公钥密码系统.