49 citations · 87 across the 14 of their papers we have counts for
17 papers
Elliptic butterflies
Jean-Marc Couveignes, Reynald Lercier
We study natural evaluation and interpolation problems for elliptic functions and prove that they allow a recursive treatment using a variant of classical butterflies first introdu…
Explicit Riemann-Roch spaces in the Hilbert class field
Jean-Marc Couveignes, Jean Gasnier
Let be a finite field, and two curves over , and an unramified abelian cover with Galois group . Let be a divisor on and…
The equivariant complexity of multiplication in finite field extensions
Jean-Marc Couveignes, Tony Ezome
We study the complexity of multiplication of two elements in a finite field extension given by their coordinates in a normal basis. We show how to control this complexity using the…
Short models of global fields
Jean-Marc Couveignes
We construct compact descriptions of function fields and number fields.
Enumerating number fields
Jean-Marc Couveignes
We construct small models of number fields and deduce a better bound for the number of number fields of given degree and bounded discriminant.
Computing functions on Jacobians and their quotients
Jean-Marc Couveignes, Tony Ezome
We show how to efficiently compute functions on jacobian varieties and their quotients. We deduce a quasi-optimal algorithm to compute isogenies between jacobians of genus…