Computing the $\ell $-power torsion of an elliptic curve over a finite field

DOI10.1090/S0025-5718-08-02201-1zbMath1215.11062OpenAlexW2063647700MaRDI QIDQ3055170

Magda Valls, Anna Rio, Josep M. Miret Biosca, Ramiro Moreno

Publication date: 7 November 2010

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-08-02201-1

zbMATH Keywords

isogenieselliptic curves over finite fields\(\ell\)-division points

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Curves over finite and local fields (11G20) Computational aspects of algebraic curves (14Q05)

Related Items

Distorting the volcano, Division polynomials on the Hessian model of elliptic curves, A note on factorisation patterns of division polynomials of elliptic curves over finite fields, Trace formulas for Hecke operators, Gaussian hypergeometric functions, and the modularity of a threefold, Trisection for non-supersingular genus 2 curves in characteristic 2, An efficient deterministic test for Kloosterman sum zeros, Trisections and cubes in elliptic curves

Uses Software

• LiDIA
• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generalization of Vélu's formulae for isogenies between elliptic curves
• Nonsingular plane cubic curves over finite fields
• The Hasse invariant and p-division points of an elliptic curve
• Factorisation patterns of division polynomials
• Computing the number of points on an elliptic curve over a finite field: algorithmic aspects
• Fast algorithms for computing isogenies between elliptic curves
• A Note on Elliptic Curves Over Finite Fields
• A note on elliptic curves over finite fields
• Determining the $2$-Sylow subgroup of an elliptic curve over a finite field