摘要： 提出一种计算固定基点标量乘的快速实现算法,该算法的计算速度明显快于Fixed-base Windowing算法;且当预计算量小于255时,计算速度稍快于Fixed-base Comb算法。而且,该算法可以灵活地改变计算时间和占用内存的大小来适应不同的应用环境。
关键词:
椭圆曲线,
标量乘,
Fixed-base Windowing算法,
Fixed-base Comb算法,
多点标量乘
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.
中图分类号:
牛广平,马建峰. 椭圆曲线标量乘的快速实现[J]. , 2004, 30(16): 55-.
NIU Guangping, MA Jianfeng. Fast Implementation of Elliptic Curve Scalar Multiplication[J]. , 2004, 30(16): 55-.