请输入您要查询的百科知识:

 

词条 Jean-Charles Faugère
释义

  1. Notes

  2. External links

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) and Paris–Rocquencourt center of INRIA, in Paris. The team was formerly known as SPIRAL and SALSA.

Faugère obtained his Ph.D. in mathematics from the Pierre and Marie Curie University in Paris, for a thesis on Résolution des systemes d’équations algébriques, written under the direction of Daniel Lazard.

He works on Gröbner bases and their applications, in particular, in cryptology. He is, among others, one of the designers of the FGLM algorithm[1] and the designer of F4 and F5 algorithms for computing Gröbner bases.[2][3] In particular, his F5 algorithm allowed him to solve several challenges in cryptography like HFE and introduced a new type of cryptanalysis, the algebraic cryptanalysis.

Notes

1. ^{{citation| last1 = Faugère | first1 = Jean-Charles | last2 = Gianni | first2 = Patrizia | last3 = Lazard | first3 = Daniel | authorlink3=Daniel Lazard | last4 = Mora | first4 = Teo | authorlink4=Teo Mora | year = 1993 | title = Efficient computation of zero-dimensional Gröbner bases by change of ordering | journal = Journal of Symbolic Computation | volume = 16 | issue = 4| pages = 329–344 | url=http://www-salsa.lip6.fr/~jcf/Papers/FGLM.pdf | doi=10.1006/jsco.1993.1051 | mr=1263871}}
2. ^{{cite journal |url=http://www-salsa.lip6.fr/~jcf/Papers/F99a.pdf |author=J.-C. Faugère |title=A new efficient algorithm for computing Gröbner bases (F4) |journal=Journal of Pure and Applied Algebra |volume=139 |issue=1-3 |pages=61–88 |year=1999 |doi=10.1016/S0022-4049(99)00005-5}}
3. ^{{cite book |url=http://www-salsa.lip6.fr/~jcf/Papers/F02a.pdf |author=J.-C. Faugère |chapter=A new efficient algorithm for computing Gröbner bases without reduction to zero (F5) |title=Proceedings of the 2002 international symposium on Symbolic and algebraic computation (ISSAC 2002) |pages=75–83 |place=New York, NY, USA |year=2002 |publisher=ACM |doi=10.1145/780506.780516}}

External links

  • POLSYS web site
  • The old SPIRAL web site
  • The old SALSA web site
  • Jean-Charles Faugère's page (about Gröbner bases)
  • {{MathGenealogy|119927}}
{{authority control}}{{DEFAULTSORT:Faugere, Jean-Charles}}{{France-mathematician-stub}}

4 : Living people|French mathematicians|Pierre and Marie Curie University alumni|Year of birth missing (living people)

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/23 21:26:41