Paper 2009/236 Original: eprint.iacr.org/2009/236 ↗

Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics

Fumiyuki Momose
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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2013-09-03: last updated
2009-05-30: published
Short URL
https://ia.cr/2009/236
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/236,
      author = {Fumiyuki Momose and Jinhui Chao},
      title = {Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/236},
      year = {2009},
      url = {https://eprint.iacr.org/2009/236}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.