Jean-Charles Faugère

Jean-Charles Faugère är chef för POLSYS projektteam (Solvers for Algebraic Systems and Applications) på Laboratoire d'Informatique de Paris 6 (LIP6) och Paris-Rocquencourt centrum av INRIA , i Paris . Teamet var tidigare känt som SPIRAL och SALSA.

Faugère tog sin Ph.D. i matematik 1994 vid universitetet i Paris VI , med avhandlingen "Résolution des systemes d'équations algébriques" (Lösa system av algebraiska ekvationer), under ledning av Daniel Lazard .

Han arbetar på Gröbners baser och deras tillämpningar, särskilt inom kryptologi . Tillsammans med sina medarbetare har han tagit fram FGLM-algoritmen för beräkning av Gröbner-baser ; han har också introducerat F4- och F5-algoritmerna för att beräkna Gröbner-baser. I synnerhet tillät hans F5-algoritm honom att lösa olika problem inom kryptografi såsom HFE ; han introducerade också en ny typ av kryptoanalys , kallad algebraisk kryptoanalys .

externa länkar

• POLSYS hemsida
• Den gamla SPIRAL-webbplatsen
• Den gamla SALSA-webbplatsen
• Jean-Charles Faugères sida