### Elliptic curves in Huff's model

Hongfeng Wu and Rongquan Feng

##### Abstract

This paper introduce generalizes the Huff curves $x(ay^2-1)=y(bx^2-1)$ which contains Huff's model $ax(y^2-1)=by(x^2-1)$ as a special case. It is shown that every elliptic curve over the finite field with three points of order $2$ is isomorphic to a general Huff curve. Some fast explicit formulae for general Huff curves in projective coordinates are presented. These explicit formulae for addition and doubling are almost as fast in the general case as they are for the Huff curves in \cite{Joye}. Finally, the number of isomorphism classes of general Huff curves defined over the finite field $\mathbb{F}_q$ is enumerated.

Available format(s)
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curveHuff curveisomorphism classesscalar multiplicationcryptography
Contact author(s)
whfmath @ gmail com
History
2011-05-12: last of 5 revisions
See all versions
Short URL
https://ia.cr/2010/390

CC BY

BibTeX

@misc{cryptoeprint:2010/390,
author = {Hongfeng Wu and Rongquan Feng},
title = {Elliptic curves in Huff's model},
howpublished = {Cryptology ePrint Archive, Paper 2010/390},
year = {2010},
note = {\url{https://eprint.iacr.org/2010/390}},
url = {https://eprint.iacr.org/2010/390}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.