The geometry of some parameterizations and encodings
Jean-Marc Couveignes Reynald Lercier
We explore parameterizations by radicals of low genera algebraic curves. We prove that for $q$ a prime power that is large enough and prime to $6$, a fixed positive proportion of all genus 2 curves over the field with $q$ elements can be parameterized by $3$-radicals. This results in the existence of a deterministic encoding into these curves when $q$ is congruent to $2$ modulo $3$. We extend this construction to parameterizations by $l$-radicals for small odd integers $l$, and make it explicit for $l=5$.
keywords: parameterizations encodings finite fields torsors. deterministic algorithms Algebraic curves radicals

Year of publication

Related Authors

Related Keywords

[Back to Top]