Skip to content

Huff's model for elliptic curves

46Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.
Get full text

Abstract

This paper revisits a model for elliptic curves over Q introduced by Huff in 1948 to study a diophantine problem. Huff's model readily extends over fields of odd characteristic. Every elliptic curve over such a field and containing a copy of Z/4Z ×Z/2Z is birationally equivalent to a Huff curve over the original field. This paper extends and generalizes Huff's model. It presents fast explicit formulæ for point addition and doubling on Huff curves. It also addresses the problem of the efficient evaluation of pairings over Huff curves. Remarkably, the so-obtained formulæ feature some useful properties, including completeness and independence of the curve parameters. © 2010 Springer-Verlag Berlin Heidelberg.

Cite

CITATION STYLE

APA

Joye, M., Tibouchi, M., & Vergnaud, D. (2010). Huff’s model for elliptic curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6197 LNCS, pp. 234–250). https://doi.org/10.1007/978-3-642-14518-6_20

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free