stringtranslate.com

Jean-Charles Faugère

Jean-Charles Faugère es el jefe del equipo del proyecto POLSYS (Solvers for Algebraic Systems and Applications) del Laboratoire d'Informatique de Paris 6 (LIP6) y del centro Paris-Rocquencourt de INRIA , en París . El equipo se conocía anteriormente como SPIRAL y SALSA.

Faugère obtuvo su doctorado. en matemáticas en 1994 en la Universidad de París VI , con la disertación "Résolution des systemes d'équations algébriques" (Resolución de sistemas de ecuaciones algebraicas), bajo la supervisión de Daniel Lazard . [1]

Trabaja sobre las bases de Gröbner y sus aplicaciones, en particular, en criptología . Con sus colaboradores ha ideado el algoritmo FGLM para calcular bases de Gröbner ; [2] también ha introducido los algoritmos F4 y F5 para calcular bases de Gröbner. [3] [4] En particular, su algoritmo F5 le permitió resolver varios problemas en criptografía como HFE ; también introdujo un nuevo tipo de criptoanálisis , llamado criptoanálisis algebraico .

Notas

  1. ^ Jean-Charles Faugère en el Proyecto de genealogía de matemáticas
  2. ^ Faugère, Jean-Charles; Gianni, Patrizia ; Lazard, Daniel ; Mora, Teo (1993). "Cálculo eficiente de bases de Gröbner de dimensión cero mediante cambio de orden" (PDF) . Revista de Computación Simbólica . 16 (4): 329–344. doi : 10.1006/jsco.1993.1051 . SEÑOR  1263871.
  3. ^ Faugère, Jean-Charles (1999). "Un nuevo algoritmo eficiente para calcular bases de Gröbner (F4)" (PDF) . Revista de Álgebra Pura y Aplicada . 139 (1–3): 61–88. doi : 10.1016/S0022-4049(99)00005-5 .
  4. ^ Faugère, Jean-Charles (2002). "Un nuevo algoritmo eficiente para calcular bases de Gröbner sin reducción a cero (F5)". Actas del simposio internacional de 2002 sobre computación simbólica y algebraica (ISSAC 2002) (PDF) . Nueva York, NY, Estados Unidos: ACM. págs. 75–83. doi :10.1145/780506.780516.

enlaces externos

  • v
  • t
  • mi