Factorisation patterns of division polynomials
Let \(E: y^2=x^3+ax+b\) be an elliptic curve over a finite field \({\mathbb F}_q\) of characteristic greater than 3. The zeros on \(E\) of the \(l\)th division polynomial are precisely the \(l\)-torsion points. Factors of the division polynomials of \(E\) were used by Elkies in his improvement of Schoof's algorithm for counting the number of rational points on \(E\). Let \(l\) be an odd prime, different from the characteristic of \({\mathbb F}_q\). By studying the action of Frobenius on torsion subgroups, the author is able to determine the degrees of all irreducible factors of the \(l\)th division polynomial of \(E\) and the number of factors of each possible degree in terms of the degree of the minimal extension of \({\mathbb F}_q\) over which a nonzero \(l\)-torsion point of \(E\) is defined. In the erratum the statement of Proposition 2 is corrected due to a flaw in the proof.
- Factorization patterns of polynomials
- scientific article; zbMATH DE number 1276815
- scientific article; zbMATH DE number 89355
- scientific article; zbMATH DE number 1921300
- Polynomial factorizations
- scientific article; zbMATH DE number 763539
- scientific article; zbMATH DE number 922258
- On the factorization of polynomials
- scientific article; zbMATH DE number 3880116
- On polynomial factorization
- Bisection for genus 2 curves in odd characteristic
- Division polynomials on the Hessian model of elliptic curves
- Computing the \ell -power torsion of an elliptic curve over a finite field
- Trisection for genus 2 curves in odd characteristic
- A note on factorisation patterns of division polynomials of elliptic curves over finite fields
This page was built for publication: Factorisation patterns of division polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1764332)
