CARAMBA: Cryptology, arithmetic : algebraic methods for better algorithms

output

20162025

most citedA Fast Randomized Geometric Algorithm for Computing Riemann-Roch Spaces

14 citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

P. Spaenlehauer5 · h 14
Jean Kieffer3 · h 4
Aude Le Gluher2 profiles2 · h 2
Emmanuel Thomé2 · h 18
P. Gaudry2 · h 37
Antoine Leudière1 · h 2
A. Schrottenloher1 · h 16
Aurel Page1 · h 6
Aurore Guillevic1 · h 16
Damien Robert1 · h 12
E. Kaltofen1 · h 48
E. Thom'e1 · h 2

collaborating institutions

Centre National de la Recherche ScientifiqueFR6 papers
Université de LorraineFR5 papers
Institut national de recherche en sciences et technologies du numériqueFR4 papers
Centre Inria de l'Université de LorraineFR2 papers
Laboratoire Lorrain de Recherche en Informatique et ses ApplicationsFR2 papers
ARIC: Arithmétiques des ordinateurs, méthodes formelles, génération de codeFR1 paper
CANARI: Analyse cryptographique et arithmétiqueFR1 paper
CanarieCA1 paper
CAPSULE: Cryptographie Appliquée et Sécurité des ImplémentationsFR1 paper
Cara Therapeutics (United States)US1 paper
Centre Inria de SaclayFR1 paper
École PolytechniqueFR1 paper

Showing 2017 · math.NTShow all

1 paper · 2 filters

math.NT2017

Improved Complexity Bounds for Counting Points on Hyperelliptic Curves

Simon Abelard, Pierrick Gaudry, Pierre-Jean Spaenlehauer

We present a probabilistic Las Vegas algorithm for computing the local zeta function of a hyperelliptic curve of genus $g$ defined over $F_{q}$ . It is based on the approache…