[Resource Topic] 2002/114: Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three

Welcome to the resource topic for 2002/114

Title:
Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three

Authors: N. P. Smart, J. Westwood

Abstract:

In this paper we investigate the efficiency of cryptosystems based on
ordinary elliptic curves over fields of characteristic three.
We look at different representations for curves and consider some of
the algorithms necessary to perform efficient point multiplication.
We give example timings for our operations and compare them with
timings for curves in characteristic two of a similar level of security.
We show that using the Hessian form in characteristic three
produces a point multiplication algorithm under 50 percent slower
than the equivalent system in characteristic two.
Thus it is conceivable that curves in characteristic three, could
offer greater performance than currently perceived by the community.

ePrint: https://eprint.iacr.org/2002/114

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .