一种基于折半运算的Comb标量乘算法

摘要：

通过将折半运算应用于Comb算法,提出了一种新的Comb标量乘算法,它可以提高域Fm2上的椭圆曲线标量乘法的效率。在预计算阶段和赋值阶段,新算法分别用高效的折半运算取代倍点运算.对新算法运行时间进行分析,并与传统的Comb算法进行比较,当窗口宽度ω=4时,新算法效率提高58％～63％.

关键词： 椭圆曲线 标量乘 折半运算 Comb算法

作者: 殷新春 朱虹 侯红祥

作者单位: 扬州大学,信息工程学院,江苏,扬州,225009

会议类型: 国内会议

会议名称: 2008年全国开放式分布与并行计算学术年会

会议地点: 扬州

会议语种:中文

页码: 206-208,212

在线出版日期: 2008-10-25（万方平台首次上网日期，不代表论文的发表时间）