Abstract
We present a simple and direct method of counting the number of the isomorphism classes of hyperelliptic curves of genus 2 over finite fields with characteristic different from 5. In this case it turns out that the number of isomorphism classes of genus-2 hyperelliptic curve over a given field \( \mathbb{F}_q \) is on the order of q 3. These results have applications to hyperelliptic curve cryptography.
This work was partially supported by MSRC
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
L. M. Adleman, A subexponential Algorithm for the discrete logarithm problem with applications to cryptography, Proc. 20th IEEE Found. Comp. Sci. Symp., 55–60, 1979.
E. Arabello, et al., Geometry of algebraic curves, Grundlehren Math. Wiss. 267, Springer-Verlag, New York, 1985.
W. Diffie and M. E. Hellman, New directions in cryptography, IEEE Trans. Information Theory, vol 22, 644–654, 1976.
T. ElGamal, A public key cryptosystem and a signature scheme based on discrete logarithms, IEEE Trans. Information Theory, vol 31, 469–472, 1985.
G. Frey and H.-G. Rück, A remark concerning m-divisibility and the discrete logarithm problem in the divisor class group of curves, Math. Comp., 62, 865–874, 1994.
P. Gaudry, A variant of the Adleman-DeMarrais-Huang algorithm and its application to small genera, In Advances in Cryptology, EUROCRYPT 2000, Springer-Verlag LNCS 1807, 19–34, 2000.
L. Hernández Encinas, A. J. Menezes, and J. Muñoz Masqué, Isomorphism classes of genus-2 hyperelliptic curves over finite fields, to appear in Applicable Algebra in Engineering, Communication and Computing.
N. Koblitz, Elliptic curve cryptosystems, Math. of Comp. vol 48, 203–209, 1987.
N. Koblitz, Hyperelliptic cryptosystems, J. Crypto., 1, 139–150, 203–209, 1989.
P. Lockhart, On the discriminant of a hyperelliptic curve, Trans. Amer. Math. Soc. 342,2, 729–752, 1994.
A. Menezes and N. Koblitz, Elliptic curve public key crypto systems, Kluwer Academic Publishers, 1993.
V. Miller, Uses of elliptic curves in cryptography, Advances in cryptology-Crypto’ 85, LNCS 218, 417–426, 1986.
J. Silverman, The Arithmetic of Elliptic Curves, Springer-Verlag, New York, 1986.
H. Stichtenoth, Algebraic Function Fields and Codes, Springer-Verlag, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Choie, Y., Yun, D. (2002). Isomorphism Classes of Hyperelliptic Curves of Genus 2 over \( \mathbb{F}_q \) . In: Batten, L., Seberry, J. (eds) Information Security and Privacy. ACISP 2002. Lecture Notes in Computer Science, vol 2384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45450-0_16
Download citation
DOI: https://doi.org/10.1007/3-540-45450-0_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43861-8
Online ISBN: 978-3-540-45450-2
eBook Packages: Springer Book Archive