Families of elliptic curves with rational 3-torsion

In this paper we look at three families of elliptic curves with rational 3-torsion over a finite field. These families include Hessian curves, twisted Hessian curves, and a new family we call generalized DIK curves. We find the number of -isogeny classes of each family, as well as the number of -iso...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical cryptology 2012-02, Vol.5 (3-4), p.225-246
Hauptverfasser: Moody, Dustin, Wu, Hongfeng
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we look at three families of elliptic curves with rational 3-torsion over a finite field. These families include Hessian curves, twisted Hessian curves, and a new family we call generalized DIK curves. We find the number of -isogeny classes of each family, as well as the number of -isomorphism classes of the generalized DIK curves. We also include some formulas for efficient computation on these curves, improving upon known results. In particular, we find better formulas for doubling and addition on the original tripling-oriented DIK curves and also for addition and tripling on elliptic curves with -invariant 0.
ISSN:1862-2976
1862-2984
DOI:10.1515/jmc-2011-0013