Paper Info
Title
A Weil Descent Attack against Elliptic Curve Cryptosystems over Quartic Extension Fields
Abstract
This paper proposes a Weil descent attack against elliptic curve cryptosystems over quartic extension fields. The scenario of the attack is as follows: First, one reduces a DLP on a Weierstrass form over the quartic extention of a finite field k to a DLP on a special form, called Scholten form, over the same field. Second, one reduces the DLP on the Scholten form to a DLP on a genus two hyperelliptic curve over the quadratic extension of k. Then, one reduces the DLP on the hyperelliptic curve to one on a Cab model over k. Finally, one obtains the discrete-log of original DLP by applying the Gaudry method to the DLP on the Cab model. In order to carry out the scenario, this paper shows that many of elliptic curve discrete-log problems over quartic extension fields of odd characteristics are reduced to genus two hyperelliptic curve discrete-log problems over quadratic extension fields, and that almost all of the genus two hyperelliptic curve discrete-log problems over quadratic extension fields of odd characteristics come under Weil descent attack. This means that many of elliptic curve cryptosystems over quartic extension fields of odd characteristics can be attacked uniformly.
Year
DOI
Venue
2004
10.1093/ietfec/e89-a.5.1246
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Keywords
DocType
Volume
hyperelliptic curve discrete-log problem,hyperelliptic curve cryptosystems,hyperelliptic curve,quartic extension fields,cab model,scholten form,elliptic curve discrete-log problem,weil descent attack,quartic extension field,odd characteristic,elliptic curve cryptosystems,quadratic extension field,cab curves
Journal
E89-A
Issue
ISSN
Citations 
5
0916-8508
4
PageRank 
References 
Authors
0.48
17
4
Name
Order
Citations
PageRank
Seigo Arita1242.84
Kazuto Matsuo2626.44
Koh-Ichi Nagao3366.17
Mahoro Shimura441.15