A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Halving for the 2-Sylow subgroup of genus 2 curves over binary fields
2009
Finite Fields and Their Applications
Preserved Fulltext
We give a deterministic polynomial time algorithm to find the structure of the 2-Sylow subgroup of the Jacobian of a genus 2 curve over a finite field of characteristic 2. Our procedure starts with the points of order 2 and then performs a chain of successive halvings while such an operation makes sense. The stopping condition is triggered when certain polynomials fail to have roots in the base field, as previously shown by I. Kitamura, M. Katagi and T. Takagi. The structure of our algorithm is
doi:10.1016/j.ffa.2009.05.007
fatcat:32bmymkvufgxrcvnexou4dod6a