1: \begin{abstract}

2: We present an index calculus algorithm with double large prime variation which lends itself well to a rigorous analysis. Using this algorithm we prove that for fixed genus $g \geq 2$, the discrete logarithm problem in degree 0 class groups of non-singular curves over finite fields $\mathbb{F}_q$ can be solved in an expected time of $\tilde{O}(q^{2-2/g})$, provided that the curve is given by a plane model of bounded degree and the degree 0 class group is cyclic.

3: 

4: The result generalizes a previous result for hyperelliptic curves given by an imaginary Weierstra{\ss} equation obtained by Gaudry, Thom\'e, Th\'eriault and the author.

5: \end{abstract}

6: