International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: On Implementation of GHS Attack against Elliptic Curve Cryptosystems over Cubic Extension Fields of Odd Characteristics

Authors:
Naoki Hashizume
Fumiyuki Momose
Jinhui Chao
Download:
URL: http://eprint.iacr.org/2008/215
Search ePrint
Search Google
Abstract: In this paper, we present algorithms for implementation of the GHS attack to Elliptic curve cryptosystems (ECC). In particular, we consider two large classes of elliptic curves over cubic extension fields of odd characteristics which have weak covering curves against GHS attack, whose existence have been shown recently. We show an algorithm to find definition equation of the covering curve and an algorithm to transfer DLP of the elliptic curve to Jacobian of the covering curve. An algorithm to test if the covering curve is hyperelliptic is also shown in the appendix.
BibTeX
@misc{eprint-2008-17892,
  title={On Implementation of GHS Attack against Elliptic Curve Cryptosystems over Cubic Extension Fields of Odd Characteristics},
  booktitle={IACR Eprint archive},
  keywords={Public-key cryptosystem, elliptic curve cryptosystem, cryptoanalysis, number theory},
  url={http://eprint.iacr.org/2008/215},
  note={ jchao@ise.chuo-u.ac.jp 14014 received 14 May 2008, last revised 14 May 2008},
  author={Naoki Hashizume and Fumiyuki Momose and Jinhui Chao},
  year=2008
}