Families of elliptic curves with rational 3-torsion

Dustin Moody 1  and Hongfeng Wu 2
  • 1 National Institute of Standards and Technology – Computer Security Division, 100 Bureau Drive Stop 8930, Gaithersburg, Maryland 20899-8930, USA
  • 2 North China University of Technology – College of Sciences, Beijing, China

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 -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.

If the inline PDF is not rendering correctly, you can download the PDF file here.

OPEN ACCESS

Journal + Issues

JMC is a forum for original research articles in the area of mathematical cryptology. Works in the theory of cryptology and articles linking mathematics with cryptology are welcome. Submissions from all areas of mathematics significant for cryptology are published, including but not limited to, algebra, algebraic geometry, coding theory, combinatorics, number theory, probability and stochastic processes.

Search