Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

›› 2004, Vol. 30 ›› Issue (16): 55-.

• Papers • Previous Articles     Next Articles

Fast Implementation of Elliptic Curve Scalar Multiplication

NIU Guangping, MA Jianfeng   

  • Published:2004-08-25

椭圆曲线标量乘的快速实现

牛广平,马建峰   

  1. 西安电子科技大学计算机学院,西安电子科技大学计算机学院 西安 710071

Abstract: This paper presents a new algorithm to quickly implement the fixed point scalar multiplication.This algorithm is much faster than fixed-base windowing method, and a little faster than fixed-base comb method when the amount of precomputation is less than 255.Furthermore,this algorithm can change the amount of time and memory to fit various platform environments.

摘要: 提出一种计算固定基点标量乘的快速实现算法,该算法的计算速度明显快于Fixed-base Windowing算法;且当预计算量小于255时,计算速度稍快于Fixed-base Comb算法。而且,该算法可以灵活地改变计算时间和占用内存的大小来适应不同的应用环境。

关键词: 椭圆曲线, 标量乘, Fixed-base Windowing算法, Fixed-base Comb算法, 多点标量乘

CLC Number: