Jean-Charles Faugère

Biographie
Formation	Université Pierre-et-Marie-Curie
Activité	Mathématicien
Directeur de thèse	Daniel Lazard (en)
	Algorithme F4 (d), algorithme F5 (d)

Jean-Charles Faugère est un chercheur français en mathématiques et informatique. Il a été responsable de l'équipe POLSYS (Solvers for ALgebraic Systems and Applications) du Laboratoire d'informatique de Paris 6 (LIP6) et du centre Paris–Rocquencourt d'INRIA, à Paris^[1].

Faugère obtient son doctorat en mathématiques en 1994 à l'université de Paris VI, avec le mémoire Résolution des systèmes d'équations algébriques, sous la direction de Daniel Lazard (en)^[2].

Il travaille sur les bases de Gröbner et leurs applications, notamment en cryptologie. Avec ses collaborateurs, il met au point l'algorithme FGLM (en) pour changer l'ordre monomial d'une base de Gröbner de certains idéaux particuliers ^[3]. Il invente également les algorithmes F4 et F5 (en) pour le calcul des bases de Gröbner^[4]^,^[5]. En particulier, son algorithme F5 lui permet de résoudre divers problèmes en cryptographie tels que HFE ; il a également introduit un nouveau type de cryptanalyse, appelée cryptanalyse algébrique.

Références modifier

↑ « Jean-Charles Faugère, déjà projeté dans le post-quantique » , L'Usine nouvelle, 20 janvier 2019 (consulté le 20 mars 2022)
↑ (en) « Jean-Charles Faugère », sur le site du Mathematics Genealogy Project
↑ Jean-Charles Faugère, Patrizia Gianni (en), Daniel Lazard et Teo Mora (en), « Efficient computation of zero-dimensional Gröbner bases by change of ordering », Journal of Symbolic Computation, vol. 16, n^o 4,‎ 1993, p. 329–344 (DOI 10.1006/jsco.1993.1051, MR 1263871, lire en ligne)
↑ Jean-Charles Faugère, « A new efficient algorithm for computing Gröbner bases (F4) », Journal of Pure and Applied Algebra, vol. 139, n^os 1-3,‎ 1999, p. 61–88 (DOI 10.1016/S0022-4049(99)00005-5, lire en ligne)
↑ Jean-Charles Faugère, Proceedings of the 2002 international symposium on Symbolic and algebraic computation (ISSAC 2002), New York, NY, USA, ACM, 2002, 75–83 p. (DOI 10.1145/780506.780516, lire en ligne), « A new efficient algorithm for computing Gröbner bases without reduction to zero (F5) »

Liens externes modifier

Notices d'autorité

:

VIAF
IdRef

La page personnelle de Jean-Charles Faugère

Portail de l’informatique

[1] « Jean-Charles Faugère, déjà projeté dans le post-quantique » , L'Usine nouvelle, 20 janvier 2019 (consulté le 20 mars 2022)

[2] (en) « Jean-Charles Faugère », sur le site du Mathematics Genealogy Project

[3] Jean-Charles Faugère, Patrizia Gianni (en), Daniel Lazard et Teo Mora (en), « Efficient computation of zero-dimensional Gröbner bases by change of ordering », Journal of Symbolic Computation, vol. 16, n^o 4,‎ 1993, p. 329–344 (DOI 10.1006/jsco.1993.1051, MR 1263871, lire en ligne)

[4] Jean-Charles Faugère, « A new efficient algorithm for computing Gröbner bases (F4) », Journal of Pure and Applied Algebra, vol. 139, n^os 1-3,‎ 1999, p. 61–88 (DOI 10.1016/S0022-4049(99)00005-5, lire en ligne)

[5] Jean-Charles Faugère, Proceedings of the 2002 international symposium on Symbolic and algebraic computation (ISSAC 2002), New York, NY, USA, ACM, 2002, 75–83 p. (DOI 10.1145/780506.780516, lire en ligne), « A new efficient algorithm for computing Gröbner bases without reduction to zero (F5) »

[1]

[2]

[3]

[4]

[5]