Abstract | ||
---|---|---|
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 similar to the already known case of genus 1 and odd characteristic. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.ffa.2009.05.007 | Finite Fields and Their Applications |
Keywords | Field | DocType |
t. takagi,m. katagi,certain polynomial,finite field,odd characteristic,base field,binary field,2-sylow subgroup,deterministic polynomial time algorithm,successive halvings,jacobian | Discrete mathematics,Combinatorics,Finite field,Sylow theorems,Algebra,Polynomial,Jacobian matrix and determinant,Binary fields,Genus (mathematics),Time complexity,Mathematics | Journal |
Volume | Issue | ISSN |
15 | 5 | 1071-5797 |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
josep m miret | 1 | 12 | 1.78 |
R. Moreno | 2 | 0 | 0.34 |
Jordi Pujolàs | 3 | 24 | 5.98 |
A. Rio | 4 | 12 | 2.56 |