Institut für Experimentelle Mathematik, Universität GH Essen, Ellernstr.~29, D-45326 Essen, Germany
Abstract:
Let be a curve which is defined over a finite field of characteristic . We show that one can evaluate the discrete logarithm in by operations in . This generalizes a result of Semaev for elliptic curves to curves of arbitrary genus.