A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem
2009
Journal of symbolic computation
We propose an index calculus algorithm for the discrete logarithm problem on general abelian varieties of small dimension. 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 an elliptic curve discrete logarithm problem defined over F q 3 in heuristic
doi:10.1016/j.jsc.2008.08.005
fatcat:gl2zqrto2ncg5ckyca3wyqk6ju