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)
Contents
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 http://arxiv.org/abs/1001.3825. We will discuss the theoretical complexity of the algorithm and compare it to practical results. A Magma implementation of the algorithm is available.