FAST MULTIPLICATION ON ELLIPTIC-CURVES OVER SMALL FIELDS OF CHARACTERISTIC-2

Authors
MULLER V
Citation
V. Muller, FAST MULTIPLICATION ON ELLIPTIC-CURVES OVER SMALL FIELDS OF CHARACTERISTIC-2, Journal of cryptology, 11(4), 1998, pp. 219-234
Citations number
11
Categorie Soggetti
Computer Science Theory & Methods",Mathematics,"Computer Science Theory & Methods","Engineering, Eletrical & Electronic",Mathematics
Journal title
Journal of cryptology → ACNP
ISSN journal
09332790
Volume
11
Issue
4
Year of publication
1998
Pages
219 - 234
Database
ISI
SICI code
0933-2790(1998)11:4<219:FMOEOS>2.0.ZU;2-I
Abstract
We discuss new algorithms for multiplying points on elliptic curves de fined over small finite fields of characteristic two. This algorithm i s an extension of previous results by Koblitz. Meier. and Staffelbach. Experimental results show that the new methods can give a running tim e improvement of up to 50% compared with the ordinary binary algorithm for multiplication. Finally, we present a table of elliptic curves, w hich are well suited for elliptic curve public key cryptosystems, and for which the new algorithm can be used.