Markus Maurer, Alfred Menezes, Edlyn Teske  Home/Search
Context Related
| iacr.org/2001/084.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: iacr.org/complete/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we analyze the Gaudry-Hess-Smart (GHS) Weil descent attack on the elliptic curve discrete logarithm problem (ECDLP) for elliptic curves de ned over characteristic two nite elds of composite extension degree. For each such eld F 2 N , N 2 [100; 600], we identify elliptic curve parameters such that (i) there should exist a cryptographically interesting elliptic curve E over F 2 N with these parameters; and (ii) the GHS attack is more ecient for solving the ECDLP in E(F 2 N... (Update)
Context of citations to this paper: More
...of JMS. Maurer, Menezes and Teske applied this KASH program on several cases in the real cryptographical world. I cite from their paper [18] It was proven to fail for all cryptographycally interesting elliptic curves over F 2 n , where n 2 [160; 600] is prime. The purpose of...
Cited by: More
Cryptographic Implications of Hess' Generalized GHS Attack - Menezes, Teske (2004) (Correct)
A Survey of Public-Key Cryptosystems - Koblitz, Menezes (Correct)
Index Calculus for Abelian Varieties and the Elliptic Curve.. - Gaudry (2004) (Correct)
Similar documents (at the sentence level):
75.9%: Analysis of the GHS Weil Descent Attack on the ECDLP over .. - Maurer, Menezes, Teske (2001) (Correct)
6.7%: Solving Elliptic Curve Discrete Logarithm Problems Using.. - Jacobson, Menezes, Stein (2001) (Correct)
Active bibliography (related documents): More All
1.4: Hyperelliptic Curves and Cryptography - Jacobson, Jr., Menezes, Stein (2004) (Correct)
0.8: Weak Fields for ECC - Menezes, Teske, Weng (2003) (Correct)
0.6: Extending the GHS Weil Descent Attack - Galbraith, Hess, Smart (2002) (Correct)
Similar documents based on text: More All
0.5: Analysis of the Weil Descent Attack of Gaudry, Hess and Smart - Menezes, Qu (Correct)
0.4: Analysis of the Xedni Calculus Attack - Jacobson, Koblitz, Silverman.. (1999) (Correct)
Related documents from co-citation: More All
7: A subexponential algorithm for discrete logarithms over the rational subgroup of.. (context) - Adleman, DeMarrais et al. - 1994
7: Constructive and destructive facets of Weil descent on elliptic curves - Gaudry, Hess et al. - 2000
6: An algorithm for solving the discrete log problem on hyperelliptic curves (context) - Gaudry - 2000
BibTeX entry: (Update)
Markus Maurer, Alfred Menezes, and Edlyn Teske. Analysis of the GHS Weil descent attack on the ECDLP over characteristic two nite elds of composite degree. In C. Pandu Rangan and C. Ding, editors, Progress in Cryptology { INDOCRYPT 2001, volume 2247 of Lecture Notes in Computer Science, pages 195{ http://citeseer.ist.psu.edu/maurer01analysis.html More
@article{ maurer01analysis,
author = "M. Maurer and A. Menezes and E. Teske",
title = "Analysis of the {GHS Weil} Descent Attack on the {ECDLP} over Characteristic Two Finite Fields of Composite Degree",
journal = "Lecture Notes in Computer Science",
volume = "2247",
pages = "195--??",
year = "2001",
url = "citeseer.ist.psu.edu/maurer01analysis.html" }
Citations (may not include all citations):1065 Handbook of Applied Cryptography (context) - Menezes, van Oorschot et al. - 1996
168 An improved algorithm for computing logarithms over GF (context) - Pohlig, Hellman - 1978
134 Reducing elliptic curve logarithms to logarithms in a nite e.. (context) - Menezes, Okamoto et al. - 1993
68 Computing in the jacobian of a hyperelliptic curve (context) - Cantor - 1987
60 divisibility and the discrete logarithm in the divisor class.. (context) - Frey, uck et al. - 1994
58 Monte Carlo methods for index computation mod p (context) - Pollard - 1978
54 Constructive and destructive facets of Weil descent on ellip.. - Gaudry, Hess et al.
52 Parallel collision search with cryptanalytic applications - van Oorschot, Wiener - 1999
32 An algorithm for solving the discrete log problem on hyperel.. (context) - Gaudry
29 Improving the parallelized Pollard lambda search on anomalou.. - Gallant, Lambert et al. - 2000
27 Speeding up Pollard's rho method for computing discrete loga.. - Teske - 1998
23 A general framework for subexponential discrete logarithm al.. - Enge, Gaudry
23 A cryptographic application of Weil descent (context) - Galbraith, Smart - 1999
20 Faster attacks on elliptic curve cryptosystems - Wiener, Zuccherato - 1999
15 How to disguise an elliptic curve (context) - Frey
15 Applications of arithmetical geometry to cryptographic const.. - Frey - 2001
14 Real and imaginary quadratic representations of hyperellipti.. - Paulus, uck - 1999
13 Analysis of the Weil descent attack of Gaudry (context) - Menezes, Qu
13 The canonical lift of an ordinary elliptic curve over a nite.. (context) - Satoh - 2000
11 Extending the GHS Weil descent attack - Galbraith, Hess et al. - 2001
9 How secure are elliptic curves over composite extension elds - Smart
9 Constructing isogenies between elliptic curves over nite eld.. - Galbraith - 1999
8 Solving elliptic curve discrete logarithm problems using Wei.. - Jacobson, Menezes et al.
7 An extension of Satoh's algorithm and its implementation - Fouquet, Gaudry et al. - 2000
3 The OAKLEY Key Determination Protocol (context) - Task - 1998
3 Improvements on the general number eld sieve for discrete lo.. (context) - Joux, Lercier
3 A Study on Theoretical and Practical Aspects of Weil-Restric.. (context) - Diem - 2001
3 KASH program for performing the GHS attack (context) - Hess - 2000
2 Weil descent of elliptic curves over nite elds of characteri.. (context) - Arita
2 Personal communication (context) - Hess - 2001
2 orper im Gebiete der hoheren Kongruenzen (context) - Artin - 1924
2 Personal communication (context) - Joux - 2001
2 Journal of Symbolic Computation (context) - Daberkow, Fieker et al. - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://eprint.iacr.org/complete/): More
A Tool for Obtaining Tighter Security Analyses of.. - Bellare, Impagliazzo (1999) (Correct)
Chameleon Hashing and Signatures - Krawczyk, Rabin (1997) (Correct)
Verifiable Encryption and Applications to Group.. - Camenisch, Damgård (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC