English

The geometry of some parameterizations and encodings

Algebraic Geometry 2014-11-18 v3

Abstract

We explore parameterizations by radicals of low genera algebraic curves. We prove that for qq a prime power that is large enough and prime to 66, a fixed positive proportion of all genus 2 curves over the field with qq elements can be parameterized by 33-radicals. This results in the existence of a deterministic encoding into these curves when qq is congruent to 22 modulo 33. We extend this construction to parameterizations by \ell-radicals for small odd integers \ell, and make it explicit for =5\ell=5.

Keywords

Cite

@article{arxiv.1310.1013,
  title  = {The geometry of some parameterizations and encodings},
  author = {Jean-Marc Couveignes and Reynald Lercier},
  journal= {arXiv preprint arXiv:1310.1013},
  year   = {2014}
}