Window Algorithm of Scalar Multiplication on Koblitz Curve
Hou Hong-xiang · Journal of Chinese Computer Systems · 2008
This paper studies fast scalar multiplication on Koblitz curve.An operation algorithm based on Frobenius map is proposed,window algorithm.The algorithm stores some points corresponding to a sequence at a fixed window length firstly,and then employs this pre-compute table at evaluation stage sufficiently.Because of high performance of Frobenius map,the point addition number needed by the algorithm in this paper is about 1/5~1/4 of that by traditional window algorithm.In addition,the algorithm is faster about 66% at least than traditional window with arbitrary window length.