[Resource Topic] 2012/122: Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

Welcome to the resource topic for 2012/122

Title:
Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

Authors: Reza R. Farashahi, Hongfeng Wu, Chang-An Zhao

Abstract:

This paper presents new explicit formulas for the point doubling, tripling and addition for Hessian curves and their equivalent Weierstrass curves over finite fields of characteristic three. The cost of basic point operations is lower than that of all previously proposed ones. The new doubling, mixed addition and tripling formulas in projective coordinates require 3M+2C, 8M+1C+1D and 4M+4C+1D respectively, where M, C and D is the cost of a field multiplication, a cubing and a multiplication by a constant. Finally, we present several examples of ordinary elliptic curves in characteristic three for high security levels.

ePrint: https://eprint.iacr.org/2012/122

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 .