Project-Team Presentation
Joint project-team with INRIA Nancy, LORIA (CNRS) and Université de Lorraine
The CARAMBA team has three main research themes, and two transversal topics:
- The number field sieve algorithm and its siblings, for integer factorization and discrete logarithm in finite fields,
- Algebraic curves for cryptography, in particular genus 2 curves and pairings,
- Arithmetic in general, from integers to floating-point numbers, in software and hardware.
- Structured polynomial systems arising in the context of the problems above.
- Design and cryptanalysis of symmetric key cryptographic primitives.
The founding document of the project-team provides a longer description of our work.
Grants
The Caramba project-team and its predessor project-team called Caramel acknowledge the support of the following grants:
- ANR CADO (2007-2010): Number field sieve: distribution, optimization.
- ANR CHIC (2009-2012): Hyperelliptic Curves Isogenies, point Counting.
- ANR CATREL (2013-2016): Sieve Algorithms: Theoretical Advances, and Effective Resolution of the Discrete Logarithm Problem.
- ANR KLEPTOMANIAC (2022-2025): Key Length Estimates: Practical and Theoretical Optimizations and Modern Approaches on NFS Instances for Accurate Costs
- PEPR Cybersécurité, CRYPTANALYSE project (2023-2028).
Scientific leader
Emmanuel Thomé
[home page]
+33 3 54 95 86 59
emmanuel.thome@inria.fr