Jean-Charles Faugère
   HOME

TheInfoList



OR:

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 site

The old SPIRAL web site

The 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