Jean-Charles Faugère is the head of the POLSYS project-team (Solvers for Algebraic Systems and Applications) of the
Laboratoire d'Informatique de Paris 6
LIP6 is a Joint Research Unit, joint research unit (UMR 7606) specialized in computer science. It is one of the largest computer science laboratories in France, with more than 150 permanent researchers and around 130 PHD candidates. It is associate ...
(LIP6) and Paris–Rocquencourt center of
INRIA
The National Institute for Research in Digital Science and Technology (Inria) () is a French national research institution focusing on computer science and applied mathematics.
It was created under the name French Institute for Research in Comp ...
, in
Paris
Paris () is the Capital city, capital and List of communes in France with over 20,000 inhabitants, largest city of France. With an estimated population of 2,048,472 residents in January 2025 in an area of more than , Paris is the List of ci ...
. The team was formerly known as SPIRAL and SALSA.
Faugère obtained his
Ph.D. in mathematics in 1994 at the
University of Paris VI
Pierre and Marie Curie University ( , UPMC), also known as Paris VI, was a public research university in Paris, France, from 1971 to 2017. The university was located on the Jussieu Campus in the Latin Quarter of the 5th arrondissement of Paris, ...
, with the dissertation ''"Résolution des systemes d’équations algébriques"'' (Solving systems of algebraic equations), under the supervision of
Daniel Lazard.
He works on
Gröbner bases and their applications, in particular, in
cryptology
Cryptography, or cryptology (from "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adversarial behavior. More gener ...
. With his collaborators, he has devised the
FGLM algorithm for computing
Gröbner bases; he has also introduced the
F4 and F5 algorithms for calculating Gröbner bases.
In particular, his F5 algorithm allowed him to solve various problems in
cryptography
Cryptography, or cryptology (from "hidden, secret"; and ''graphein'', "to write", or ''-logy, -logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of Adversary (cryptography), ...
such as
HFE; he also introduced a new type of
cryptanalysis
Cryptanalysis (from the Greek ''kryptós'', "hidden", and ''analýein'', "to analyze") refers to the process of analyzing information systems in order to understand hidden aspects of the systems. Cryptanalysis is used to breach cryptographic se ...
, called ''algebraic cryptanalysis''.
Notes
External links
POLSYS web siteThe old SPIRAL web siteThe old SALSA web site Jean-Charles Faugère's page
Living people
French mathematicians
Pierre and Marie Curie University alumni
Year of birth missing (living people)
French computer scientists
{{France-mathematician-stub