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

• 作者: 侯红祥 朱虹 殷新春
• 来源期刊: 微电子学与计算机
• 关键词: 椭圆曲线 标量乘 折半运算 Comb算法
• 年，卷（期）: 2008,（9）
• 页码范围: 206-208,212
• 页数: 4页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷新春	扬州大学信息工程学院	121	716	12.0	20.0
2	朱虹	扬州大学信息工程学院	56	251	10.0	12.0
3	侯红祥	扬州大学信息工程学院	10	42	5.0	6.0