Generalization of Vélu's formulae for isogenies between elliptic curves

Given an elliptic curve E and a finite subgroup G, Vélu's formulae concern to a separable isogeny IG : E → E' with kernel G. In particular, for a point P ∈ E these formulae express the first elementary symmetric polynomial on the abscissas of the points in the set P + G as the difference b...

Descripción completa

Detalles Bibliográficos
Autores: Miret, Josep M., Moreno, Ramiro, Rio, Anna|||0000-0003-4785-8760
Tipo de recurso: artículo
Fecha de publicación:2007
País:España
Institución:Universitat Autònoma de Barcelona
Repositorio:Dipòsit Digital de Documents de la UAB
Idioma:inglés
OAI Identifier:oai:ddd.uab.cat:138506
Acceso en línea:https://ddd.uab.cat/record/138506
https://dx.doi.org/urn:doi:10.5565/PUBLMAT_PJTN05_07
Access Level:acceso abierto
Palabra clave:Elliptic curve
Isogeny
Rational subgroup
Descripción
Sumario:Given an elliptic curve E and a finite subgroup G, Vélu's formulae concern to a separable isogeny IG : E → E' with kernel G. In particular, for a point P ∈ E these formulae express the first elementary symmetric polynomial on the abscissas of the points in the set P + G as the difference between the abscissa of IG(P) and the first elementary symmetric polynomial on the abscissas of the nontrivial points of the kernel G. On the other hand, they express Weierstraß coefficients of E' as polynomials in the coefficients of E and two additional parameters: w0 = t and w1 = w. We generalize this by defining parameters wn for all n ≥ 0 and giving analogous formulae for all the elementary symmetric polynomials and the power sums on the abscissas of the points in P +G. Simultaneously, we obtain an efficient way of performing computations concerning the isogeny when G is a rational group.