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

Avant l'équipe Caramba, l'équipe-projet Caramel a obtenu des financements des projets ANR 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.

Responsable scientifique

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