On computing isogenies of unknown degree
Texte intégral
Documents relatifs
B´ ona and Flajolet obtained, in particular, a general statement indicating how local limit theorem can help in evaluating probabilities that two independently chosen random
Let C be a smooth projective plane curve dened by an equation of degree d with rational coe cients.. This result is sharp in the sense that if C has a rational point, there
THEOREM 1. — There exists a constant C^ depending only of the fibration such that for any effective divisor D on X which does not contain in its support any component of any
The reduced reducible curves (two lines meeting at a point) form an irreducible family of dimension 7, and the multiplicity two structures on a line form an irreducible family
The irreducibility of 2^ g then follows from the one of My We shall find it convenient to translate our problem about plane curves into one about g^s on smooth genus ^curves, as we
of class number one and for a rational prime p which splits or ramifies in k, we have isogenies of degree p which are represented by elliptic curves.. with
We use an algorithm which, for a given genus g and a given field size q, returns the best upper order Weil bound for the number of F q -rational points of a genus g curve, together
for a few values of ℓ, over the larger finite field F 10 2004 +4683 , and using various meth- ods: algorithms Elkies1992, Elkies1998 and our fast variant fastElkies, Stark’s