Huff's Model for Elliptic Curves - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Huff's Model for Elliptic Curves

Résumé

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 x Z/2Z is birationally equivalent to a Huff curve over the original field. This paper extends and generalizes Huff's model. It presents fast ex- plicit formulae 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 formulae feature some useful properties, including completeness and independence of the curve parameters.
Fichier principal
Vignette du fichier
Huff.pdf (217.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00577140 , version 1 (16-03-2011)

Identifiants

Citer

Marc Joye, Mehdi Tibouchi, Damien Vergnaud. Huff's Model for Elliptic Curves. Algorithmic Number Theory, 9th International Symposium, ANTS-IX, Jul 2010, Nancy, France. pp.234-250, ⟨10.1007/978-3-642-14518-6_20⟩. ⟨inria-00577140⟩
215 Consultations
506 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More