International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Scholten Forms and Elliptic/Hyperelliptic Curves with Weak Weil Restrictions

Authors:
Fumiyuki Momose
Jinhui Chao
Download:
URL: http://eprint.iacr.org/2005/277
Search ePrint
Search Google
Abstract: In this paper, we show explicitly the classes of elliptic and hyperelliptic curves of low genera defined over extension fields, which have weak coverings, i.e. their Weil restrictions can be attacked by either index calculus attacks to hyperelliptic curves or Diem's recent attack to non-hyperelliptic curves. In particular, we show how to construct such coverings from these curves and analyze density of the curves for them such construction is possible.
BibTeX
@misc{eprint-2005-12611,
  title={Scholten Forms and Elliptic/Hyperelliptic Curves with Weak Weil Restrictions},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2005/277},
  note={ jchao@ise.chuo-u.ac.jp 13136 received 18 Aug 2005, last revised 19 Dec 2005},
  author={Fumiyuki Momose and Jinhui Chao},
  year=2005
}