Sciweavers

PKC
1998
Springer

Two Efficient Algorithms for Arithmetic of Elliptic Curves Using Frobenius Map

13 years 7 months ago
Two Efficient Algorithms for Arithmetic of Elliptic Curves Using Frobenius Map
In this paper, we present two efficient algorithms computing scalar multiplications of a point in an elliptic curve defined over a small finite field, the Frobenius map of which has small trace. Both methods use the identity which expresses multiplication-by-m maps by polynomials of Frobenius maps. Both are applicable for a large family of elliptic curves and more efficient than any other methods applicable for the family. More precisely, by Algorithm 1(Frobenius k-ary method), we can compute mP in at most 2l/5+28 elliptic additions for arbitrary l bit integer m and a point P on some elliptic curves. For other curves, the number of elliptic additions required is less than l. Algorithm 2(window method) requires at average 2l/3 elliptic additions to compute mP for l bit integer m and a point P on a family of elliptic curves. For some `good' elliptic curves, it requires 5l/12 + 11 elliptic additions at average.
Jung Hee Cheon, Sung-Mo Park, Sangwoo Park, Daeho
Added 25 Aug 2010
Updated 25 Aug 2010
Type Conference
Year 1998
Where PKC
Authors Jung Hee Cheon, Sung-Mo Park, Sangwoo Park, Daeho Kim
Comments (0)