Mon activite de recherche porte sur la resolution des systemes d'equations algebriques (plus exactement les algorithmes et logiciels pour calcul efficace des Bases de Groebner). Une autre partie essentielle de la recherche sont les applications de ces techniques en Cryptologie et les Codes Correcteurs d'erreurs. Cette activite est le support meme du cours (algorithmes, logiciels, complexite).
Réalisations du responsable dans le domaine de l’UE
Faugère J.C. A new efficient algorithm for computing Groebner bases (F4) Journal of Pure and Applied Algebra 1999
Bardet, M. and Faugère, J.C and Salvy B. Asymptotic Expansion of the Degree of Regularity for Semi-Regular Systems of Equations Mega 2005 Sardinia (Italy) Algorithms". In Asiacrypt, Lecture Notes in Computer Science (Dec 2004).
Faugère J.C. A new efficient algorithm for computing Gröbner bases without reduction to zero F5 ISSAC 2002
Faugère, J.-C. and Joux, A. Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Crypto 2003
A. Basiri and A. Enge and J.C. Faugère and N. Gürel The arithmetic of Jacobian groups of superelliptic cubics Mathematics of Computation 2004
Acronyme : ciacom
Spécialité : ACSI
3 ECTS
Niveau : 500
Semestre : S4
Titre : Conception d'interfaces analogiques/numériques pour les télécoms
