Séminaire de Cryptographie

Accueil     Présentation     Archives

Ralf Gerkmann


Rigid cohomology and point counting on varieties over finite fields

n 2001 K. Kedlaya suggested an algorithm to compute the zeta function of a hyperelliptic curve over a finite field of small odd characteristic. The basic idea of his approach is to compute the explicit Frobenius action on the Monsky-Washniter cohomology in dimension one. Later his method was extended by P. Gaudry and N. Guerel to superelliptic curve and by J. Denef and F. Vercauteren to hyperelliptic curves in even characteristic.