Frobenius lifts and point counting for smooth curves

Amnon Besser, Rob de Jeu, Pengju Guan +1

We describe an algorithm for computing the zeta function of a proper, smooth curve over a finite field $k$ of characteristic $p$, when the curve is given together with some auxilia…