Isomorphism classes of ordinary elliptic curves over fields of characteristic 3

  • Murat Cenk
  • Ferruh Özbudak
Conference paper

Abstract

Ordinary elliptic curves over fields of characteristic 3 can be represented by y 2 = x 3 + ax 2 + b where a, b ≠ 0 ∈ \( F_{q = 3^n } \) . In this paper we count the number of different isomorphism classes of ordinary elliptic curves over finite fields of characteristic three. We show there are (2q−2) different isomorphism classes.

Keywords

Elliptic Curve Elliptic Curf Isomorphism Class Elliptic Curve Cryptography Discrete Logarithm Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Len87]
    Jr. Lenstra, H.W.: Factoring integers with elliptic curves. Ann. of Math., 126(2), 649–673 (1987)CrossRefMathSciNetGoogle Scholar
  2. [Kob87]
    Koblitz, N.: Elliptic curve cryptosystems. Mathematics of Computation, 48, 203–209 (1987)MATHCrossRefMathSciNetGoogle Scholar
  3. [Mill86]
    Miller, V.: Uses of elliptic curves in cryptography, Advances in Cryptology-CRYPTO 85. Lecture Notes in Computer Science, 218, 417–426 (1986)Google Scholar
  4. [Men93]
    Menezes, A.: Elliptic Curve Public Key Cryptosystems. Kluwer Academic Publishers, Boston Dordrecht London 1993.MATHGoogle Scholar
  5. [MV90]
    Menezes, A., Vanstone, S.: Isomorphism classes of Elliptic Curves over Finite Fields of Characteristic 2. Utilitas Mathematica, 38, 135–154 (1990)MATHMathSciNetGoogle Scholar

Copyright information

© Springer 2007

Authors and Affiliations

  • Murat Cenk
    • 1
  • Ferruh Özbudak
    • 2
  1. 1.Department of Mathematics and Computer Science, Faculty of Arts and SciencesÇankaya UniversityAnkaraTurkey
  2. 2.Department of Mathematics and Institute of Applied MathematicsMiddle East Technical UniversityAnkaraTurkey

Personalised recommendations