Bonn-Aachen International Center
for Information Technology





city life
cosec >students >Teaching >Summer 2010 

Fast point counting on genus two curves

Robert Carls (Universität Ulm)

Thursday 6 May 2010, 15.00, b-it  1.25 (cosec meeting room)


We will outline a quasi-quadratic algorithm for computing the order of the group of rational points on the Jacobian of a genus two curve over a finite field of characteristic three. The details of the algorithm are given in the preprint We will discuss the theoretical complexity of the algorithm and compare it to practical results. A Magma implementation of the algorithm is available.

Imprint, webmaster & more