Laboratoire LIX, École polytechnique, 91128 Palaiseau, France ; Laboratoire STIX, École polytechnique, 91128 Palaiseau, France
Abstract:
We define modular equations describing the -torsion subgroups of the Jacobian of a hyperelliptic curve. Over a finite base field, we prove factorization properties that extend the well-known results used in Atkin's improvement of Schoof's genus 1 point counting algorithm.