HP Labs Technical Reports

Click here for full text: Postscript PDF

Elliptic Curves Over Small Fields of Odd Characteristics

Smart, Nigel


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

[Research] [News] [Tech Reports] [Palo Alto] [Bristol] [Japan] [Israel] [Site Map][Home] [Hewlett-Packard]