Welcome to the resource topic for 2004/073
Title:
Index calculus for abelian varieties and the elliptic curve discrete logarithm problem
Authors: Pierrick Gaudry
Abstract:We propose an index calculus algorithm for the discrete logarithm problem on general abelian varieties. The main difference with the previous approaches is that we do not make use of any embedding into the Jacobian of a well-suited curve. We apply this algorithm to the Weil restriction of elliptic curves and hyperelliptic curves over small degree extension fields. In particular, our attack can solve all elliptic curve discrete logarithm problems defined over GF(q^3) in time O(q^{10/7}), with a reasonably small constant; and an elliptic problem over GF(q^4) or a genus 2 problem over GF(p^2) in time O(q^{14/9}) with a larger constant.
ePrint: https://eprint.iacr.org/2004/073
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 .