International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Supersingular Hyperelliptic Curve of Genus 2 over Finite Fields

Authors:
Y. Choie
E. Jeong
E. Lee
Download:
URL: http://eprint.iacr.org/2002/032
Search ePrint
Search Google
Abstract: In this paper we describe an elementary criterion to determine supersingular hyperelliptic curve of genus $2$, using only the given Weierstrass equation. Furthermore, we show that the discrete logarithm problem defined on any supersingular abelian variety of dimension $2$ over ${\mathbb F}_p, p>16,$ can be embedded to that over the extension field ${\mathbb F}_{p^{k}}$, with $k \leq 6.$ This implies that supersingular hyperelliptic curves are cryptographically weaker than the general case due to the Frey-R$\ddot{u}$ck attack. A family of the hyperelliptic curve $H/{\mathbb F}_p$ of the type $v^2=u^5+a$ and $v^2 = u^5 + au$ have been studied and further examples are listed.
BibTeX
@misc{eprint-2002-11556,
  title={Supersingular Hyperelliptic Curve of Genus 2 over Finite Fields},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / hyperelliptic curves, supersingular, discrete logarithm problem},
  url={http://eprint.iacr.org/2002/032},
  note={ ejlee@postech.ac.kr 11759 received 11 Mar 2002, last revised 12 Mar 2002},
  author={Y. Choie and E. Jeong and E. Lee},
  year=2002
}