Жан-Шарль Фожер

Французский математик и учёный-компьютерщик.

Жан-Шарль Фожер — руководитель проектной группы POLSYS (Solvers for Algebraic Systems and Applications) Лаборатории информатики Парижа 6 (LIP6) и центра Париж-Рокканкур INRIA в Париже . Ранее группа была известна как SPIRAL и SALSA.

Фожер получил степень доктора философии по математике в 1994 году в Университете Париж VI , защитив диссертацию «Решение систем алгебраических уравнений» (Résolution des systemes d'équations algébriques ) под руководством Даниэля Лазара . ^[1]

Он работает над базисами Грёбнера и их приложениями, в частности, в криптологии . Со своими коллегами он разработал алгоритм FGLM для вычисления базисов Грёбнера ; ^[2] он также представил алгоритмы F4 и F5 для вычисления базисов Грёбнера. ^[3]^[4] В частности, его алгоритм F5 позволил ему решить различные проблемы в криптографии, такие как HFE ; он также представил новый тип криптоанализа , называемый алгебраическим криптоанализом .

Примечания

^ Жан-Шарль Фожер в проекте «Генеалогия математики»
^ Faugère, Jean-Charles; Gianni, Patrizia ; Lazard, Daniel ; Mora, Teo (1993). "Эффективное вычисление нуль-мерных базисов Грёбнера путем изменения порядка" (PDF) . Journal of Symbolic Computation . 16 (4): 329– 344. doi : 10.1006/jsco.1993.1051 . MR 1263871. Архивировано из оригинала (PDF) 28-09-2016 . Получено 02-12-2010 .
^ Faugère, Jean-Charles (1999). "Новый эффективный алгоритм вычисления базисов Грёбнера (F4)" (PDF) . Journal of Pure and Applied Algebra . 139 ( 1– 3): 61– 88. doi : 10.1016/S0022-4049(99)00005-5 . Архивировано из оригинала (PDF) 2017-09-22 . Получено 2010-12-02 .
^ Faugère, Jean-Charles (2002). "Новый эффективный алгоритм вычисления базисов Грёбнера без сведения к нулю (F5)". Труды международного симпозиума 2002 года по символьным и алгебраическим вычислениям (ISSAC 2002) (PDF) . Нью-Йорк, Нью-Йорк, США: ACM. стр. 75–83 . doi :10.1145/780506.780516.

Внешние ссылки

Веб-сайт POLSYS
Старый веб-сайт SPIRAL
Старый веб-сайт SALSA
Страница Жана-Шарля Фожера

Эта статья о французском математике — заглушка . Вы можете помочь Википедии, дополнив ее.

[1] Жан-Шарль Фожер в проекте «Генеалогия математики»

[2] Faugère, Jean-Charles; Gianni, Patrizia ; Lazard, Daniel ; Mora, Teo (1993). "Эффективное вычисление нуль-мерных базисов Грёбнера путем изменения порядка" (PDF) . Journal of Symbolic Computation . 16 (4): 329– 344. doi : 10.1006/jsco.1993.1051 . MR 1263871. Архивировано из оригинала (PDF) 28-09-2016 . Получено 02-12-2010 .

[3] Faugère, Jean-Charles (1999). "Новый эффективный алгоритм вычисления базисов Грёбнера (F4)" (PDF) . Journal of Pure and Applied Algebra . 139 ( 1– 3): 61– 88. doi : 10.1016/S0022-4049(99)00005-5 . Архивировано из оригинала (PDF) 2017-09-22 . Получено 2010-12-02 .

[4] Faugère, Jean-Charles (2002). "Новый эффективный алгоритм вычисления базисов Грёбнера без сведения к нулю (F5)". Труды международного симпозиума 2002 года по символьным и алгебраическим вычислениям (ISSAC 2002) (PDF) . Нью-Йорк, Нью-Йорк, США: ACM. стр. 75–83 . doi :10.1145/780506.780516.