Reynald Lercier

[fr]  [en]

Welcome  





Adresse DGA MI

Route de Laillé

35170 Bruz

Adresse

Université de Rennes 1

IRMAR

Équipe Géométrie Algébrique Réelle, Calcul Formel et Cryptographie

Room 612

 

Fax33 2 99 42 64 50
Melreynald.lercier (at) m4x.org
  • open
    close
    Publications
    • • Papers
    • • Talks
  • open
    close
    Software
    • • Magma
  • open
    close
    Computations
    • • Discrete logarithms
    • • Counting points on elliptic curves
    • • Elliptic curves of prescribed order
    • • Counting points on hyperelliptic curves
    • • Integer factorization
Links
ZEN IRMAR
[CL14]

J.-M. Couveignes and R. Lercier. The geometry of some parameterizations and encodings. Advances in Mathematics of Communications, 8(4):437-458, 2014.

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.

[ bib | preprint | publication ] Back

Top


  Site powered by GuppY v4.5.14 © 2004-2005 - CeCILL Free License