Cryptology ePrint Archive: Report 2009/236
Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics
Fumiyuki Momose and Jinhui Chao
Abstract: In this paper, we present a classification of classes of elliptic curves defined over cubic extension of finite fields with odd characteristics, which have coverings over the finite fields therefore can be attacked by the GHS attack.
We then show the density of these weak curves with hyperelliptic and non-hyperelliptic coverings respectively.
In particular, we shown for elliptic curves defined in Legendre forms, about half of them are weak.
Category / Keywords: public-key cryptography / Elliptic curve cryptosystem, hyperelliptic curve cryptosystem, GHS attack
Date: received 25 May 2009, last revised 8 Jun 2009
Contact author: jchao at ise chuo-u ac jp
Available format(s): PDF | BibTeX Citation
Version: 20090608:111929 (All versions of this report)
Short URL: ia.cr/2009/236
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]