Skip to main content
Article thumbnail
Location of Repository

Classification of elliptic/hyperelliptic curves with weak coverings against GHS attack without isogeny condition,” preprint, 2009. Available from http://eprint.iacr.org/2009/613

By Tsutomu Iijima, Fumiyuki Momose and Jinhui Chao

Abstract

The GHS attack is known as a method to map the discrete logarithm problem(DLP) in the Jacobian of a curve C0 defined over the d degree extension kd of a finite field k to the DLP in the Jacobian of a new curve C over k which is a covering curve of C0. Such curves C0/kd can be attacked by the GHS attack and index calculus algorithms. In this paper, we will classify all elliptic curves and hyperelliptic curves C0/kd of genus 2, 3 which possess (2,..., 2) covering C/k of P 1 under the isogeny condition (i.e. g(C) = d · g(C0)) in odd characteristic case. Our main approach is analysis of ramification points and representation of the extension of Gal(kd/k) acting on the covering group cov(C/P 1). Consequently, all explicit defining equations of such curve

Topics: Weil descent attack, GHS attack, Elliptic curve cryptosystems, Hyperelliptic curve cryptosystems, Index calculus, Galois representation Contents
Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.372.2257
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://eprint.iacr.org/2013/48... (external link)
  • http://eprint.iacr.org/2009/61... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.