Published: January 30, 2012
Citation: Journal of Mathematical Cryptology vol. 5, no. 42433, (January 2012) pp. 225-246
Author(s)
Dustin Moody, H. Wu
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 Fq-isogeny classes of each family, as well as the number of Fq-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 j-invariant 0.
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 Fq-isogeny classes of each family, as well as the number of...
See full abstract
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 Fq-isogeny classes of each family, as well as the number of Fq-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 j-invariant 0.
Hide full abstract
Keywords
elliptic curves; Hessian curves; cryptography
Control Families
None selected
