Présentation du projet

Équipe-projet commune de l’INRIA Nancy, le LORIA(CNRS), et l’Université de Lorraine

L’équipe CARAMBA s’articule autour de trois axes principaux de recherche, accompagnés de deux axes transverses:

• Les algorithmes de la famille du crible algébrique pour la factorisation d’entiers et le logarithme discret dans les corps finis,
• Les courbes algébriques pour la cryptographie, en particulier les courbes de genre 2 et les couplages,
• Le design et la cryptanalyse de primitives en cryptographie symétrique,

Les axes transverses abordés par l’équipe ont des intersections fortes avec les axes ci-dessus.

• L’arithmétique en général, allant des entiers aux flottants, en logiciel ou en matériel.
• Les systèmes polynomiaux structurés via l’impact qu’ils ont dans les problèmes cités plus haut.

Le document fondateur (en anglais) de l’équipe projet fournit une description plus détaillée de notre travail.

Projets

L’équipe-projet Caramel (et l’équipe-projet précédente Caramel) ont obtenu des financements des projets suivants:

• ANR CADO (2007-2010): Crible algébrique: distribution, optimisation.
• ANR CHIC (2009-2012): Courbes hyperelliptiques, isogénies, comptage.
• ANR CATREL (2013-2016): Cribles : Améliorations Théoriques et Résolution Effective du Logarithme discret.
• 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).

Responsable scientifique

Emmanuel Thomé [page personnelle]
+33 3 54 95 86 59
emmanuel.thome@inria.fr