【作者】 殷新春； 朱虹； 侯红祥；

【Author】 YIN Xin-chun,ZHU Hong,HOU Hong-xiang(School of Information and Engineering,Yangzhou University,Yangzhou 225009,China)

【机构】 扬州大学信息工程学院；

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

【Abstract】 By applying point halving to Comb algorithm,this paper advances a new Comb scalar multiplication algorithm to improve efficiency of the algorithm on elliptic curve over finite field Fm2.At precomputation and evaluation stage,the new algorithm take advantage of efficient point halving to replace point doubling respectively.Analyzing runtime of the new algorithm,when width of window w=4,efficiency of the new algorithm enhances about 58%～63% comparing with the traditional algorithm.更多还原