An $L(1/3)$ Discrete Logarithm Algorithm for Low Degree Curves

Andreas Enge, Pierrick Gaudry, Emmanuel Thomé

We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in $X$ and $Y$ are low with respect to their genera. The f…