On the number of distinct elliptic curves in some families

Article

Abstract

We give explicit formulas for the number of distinct elliptic curves over a finite field (up to isomorphism over the algebraic closure of the ground field) in several families of curves of cryptographic interest such as Edwards curves and their generalization due to D. J. Bernstein and T. Lange as well as the curves introduced by C. Doche, T. Icart and D. R. Kohel.

Keywords

Elliptic curve Edwards curve j-Invariant Cryptography 

Mathematics Subject Classifications (2000)

11G05 11T06 14H52 

References

  1. 1.
    Avanzi R., Cohen H., Doche C., Frey G., Lange T., Nguyen K., Vercauteren F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. CRC Press, Boca Raton, FL (2005)Google Scholar
  2. 2.
    Bernstein D.J., Lange T.: Faster addition and doubling on elliptic curves. In: Proc. Asiacrypt’2007. Lect. Notes in Comp. Sci., vol. 4833, pp. 29–50. Springer, Berlin (2007).Google Scholar
  3. 3.
    Bernstein D.J., Lange T.: Inverted Edwards coordinates. In: Proc. AAECC’2007. Lect. Notes in Comp. Sci., vol. 4851, pp. 20–27. Springer, Berlin (2007).Google Scholar
  4. 4.
    Bernstein D.J., Lange T.: Analysis and optimization of elliptic-curve single-scalar multiplication. In: Mullen, G.L., Panario, D., Shparlinski, I.E. (eds) Finite Fields and Applications. Contemp. Math., vol. 461, pp. 1–20. Amer. Math. Soc., Providence, RI (2008)Google Scholar
  5. 5.
    Bernstein D.J., Birkner P., Joye M., Lange T., Peters C.: Twisted Edwards curves. In: Proc. Africacrypt’2008. Lect. Notes in Comp. Sci., vol. 5023, pp. 389–405. Springer, Berlin (2008).Google Scholar
  6. 6.
    Bernstein D.J., Lange T., Rezaeian Farashahi R.: Binary Edwards curves. In: CHES’2008. Lect. Notes in Comp. Sci., vol. 5154, pp. 244–265. Springer, Berlin (2008).Google Scholar
  7. 7.
    Castryck W., Hubrechts H.: The distribution of the number of points modulo an integer on elliptic curves over finite fields. Preprint (2009). Available from http://arxiv.org/abs/0902.4332. Accessed 25 Feb 2009
  8. 8.
    Cohen S.D.: The distribution of polynomials over finite fields. Acta Arith. 17, 255–271 (1970)MATHMathSciNetGoogle Scholar
  9. 9.
    Doche C., Icart T., Kohel D.R.: Efficient scalar multiplication by isogeny decompositions. In: PKC’2006. Lect. Notes in Comp. Sci., vol. 3958, pp. 191–206. Springer, Berlin (2006).Google Scholar
  10. 10.
    Edwards H.M.: A normal form for elliptic curves. Bull. Amer. Math. Soc. 44, 393–422 (2007)MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Lidl R., Niederreiter H.: Finite Fields. Cambridge University Press, Cambridge (1997)Google Scholar
  12. 12.
    Silverman J.H.: The Arithmetic of Elliptic Curves. Springer, Berlin (1995)Google Scholar
  13. 13.
    von zur Gathen J., Shparlinski I.E.: Computing components and projections of curves over finite fields. SIAM J. Comput. 28, 822–840 (1998)CrossRefGoogle Scholar
  14. 14.
    von zur Gathen J., Karpinski M., Shparlinski I.E.: Counting curves and their projections. Comput. Complex. 6, 64–99 (1996)CrossRefGoogle Scholar
  15. 15.
    Washington L.C.: Elliptic Curves: Number Theory and Cryptography. CRC Press, Boca Raton, FL (2008)MATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Reza Rezaeian Farashahi
    • 1
    • 2
  • Igor E. Shparlinski
    • 1
  1. 1.Department of ComputingMacquarie UniversitySydneyAustralia
  2. 2.Department of Mathematical SciencesIsfahan University of TechnologyIsfahanIran

Personalised recommendations