Abstract:
We review a number of algorithms for point-by-scalar multiplication on elliptic curves over finite fields. A new effective algorithm is given for point-by-scalar multiplication on some classes of curves using endomorphisms, double-base number system and Jacobi quartics.