Processing math: 100%

Linearizing torsion classes in the Picard group of algebraic curves over finite fields

Jean-Marc Couveignes
Université de Toulouse II (Le Mirail)

Let \Fq be a finite field of characteristic p and \AA2\PP2 the affine and projective planes over \Fq and C\PP2 a plane projective absolutely irreducible reduced curve and \cX its smooth projective model and \cJ the jacobian variety of \cX.
Let g be the genus of \cX and d the degree of C.

We assume we are given the numerator of the zeta function of the function field \Fq(\cX). So we know the characteristic polynomial of the Frobenius endomorphism Fq of \cJ. This is a unitary degree 2g polynomial χ(X) with integer coefficients.

Let p be a prime integer and let n=k be a power of . We look for a {\it nice generating set} for the group \cJ[k](\Fq) of k-torsion points in \cJ(\Fq). By {\it nice} we mean that the generating set (gi)1iI should induce a decomposition of \cJ[k](\Fq) as a direct product $\prod_{1\le i\le I} ofcyclicsubgroupswithnondecreasingorders.Givensuchageneratingsetandan\Fqendomorphismof\cJ,wealsowanttodescribetheactionofthisendomorphismon\cJ[\ell^k](\Fq)byanI\times Iintegermatrix.Thesegeneralalgorithmsarethenappliedtomodularcurvesinordertocomputeexplicitlythemodularrepresentationmodulo\ellassociatedwithsomemodularform(e.g.thediscriminantmodularform(level1andweight12$)).

This makes a connexion with the Edixhoven's program for computing coefficients of modular forms.

Audio (MP3 File, Podcast Ready) Presentation (PDF File)

Back to Workshop I: Number Theory and Cryptography - Open Problems