[Resource Topic] 2001/041: Solving Elliptic Curve Discrete Logarithm Problems Using Weil Descent

Welcome to the resource topic for 2001/041

Title:
Solving Elliptic Curve Discrete Logarithm Problems Using Weil Descent

Authors: Michael Jacobson, Alfred Menezes, Andreas Stein

Abstract:

We provide a concrete instance of the discrete logarithm problem
on an elliptic curve over F_{2^{155}} which resists all previously
known attacks, but which can be solved with modest computer
resources using the Weil descent attack methodology of Frey. We
report on our implementation of index-calculus methods for
hyperelliptic curves over characteristic two finite fields, and
discuss the cryptographic implications of our results.

ePrint: https://eprint.iacr.org/2001/041

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .