HP Labs Technical Reports

Elliptic Curves Over Small Fields of Odd Characteristics

Smart, Nigel

HPL-97-126

Keyword(s): elliptic curves

Abstract: In this paper it is shown how to speed up the multiplication step on elliptic curves defined over small odd characteristic finite fields. The method used is a generalization of a recent method of M*ller and Solinas. Various implementation issues are discussed and described with the use of timings from an implementation of the methods.

10 Pages

Back to Index