Computing functions on Jacobians and their quotients

Abstract

We show how to efficiently evaluate functions on Jacobian varieties and their quotients. We deduce an algorithm to compute$(l,l)$isogenies between Jacobians of genus two curves in quasi-linear time in the degree$l^{2}$.