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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Author information
Authors and Affiliations
Additional information
Received: August 9, 2002; revised version: December 5, 2002
Keywords: Elliptic curve cryptography, Hessian form, Characteristic three.
Rights and permissions
About this article
Cite this article
Smart, N., Westwood, E. Point Multiplication on Ordinary Elliptic Curves over Fields of Characteristic Three. AAECC 13, 485–497 (2003). https://doi.org/10.1007/s00200-002-0114-0
Issue Date:
DOI: https://doi.org/10.1007/s00200-002-0114-0