International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Classification of Weil Restrictions Obtained by (2,...,2) Coverings of P^1

Authors:
Fumiyuki Momose
Jinhui Chao
Download:
URL: http://eprint.iacr.org/2006/347
Search ePrint
Search Google
Abstract: In this paper, we show a general classification of cryptographically used elliptic and hyperelliptic curves which can be attacked by the Weil descent attack and index calculus algorithms. In particular, we classfy all the Weil restriction of these curves obtained by $(2,...,2)$ covering. Density analysis of these curves are shown. Explicit defintion equations of such weak curves are also provided.
BibTeX
@misc{eprint-2006-21838,
  title={Classification of Weil Restrictions Obtained by (2,...,2) Coverings of P^1},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2006/347},
  note={ jchao@ise.chuo-u.ac.jp 13437 received 15 Oct 2006, last revised 15 Oct 2006},
  author={Fumiyuki Momose and Jinhui Chao},
  year=2006
}