Жан-Шарль Фожер - руководитель проектной группы POLSYS (Решатели для алгебраических систем и приложений) Лаборатории информатики Парижа 6 (LIP6) и Парижского центра INRIA в Париже . Команда ранее была известна как SPIRAL и SALSA.
Фогер получил докторскую степень. В 1994 году получил степень бакалавра математики в Университете Пьера и Марии Кюри в Париже, за диссертацию на тему « Решение сложных систем уравнений» , написанную под руководством Даниэля Лазара . [1]
Он работает над базами Грёбнера и их приложениями, в частности, в криптологии . Он, среди прочих, является одним из разработчиков алгоритма FGLM [2] и разработчиком алгоритмов F4 и F5 для вычисления базисов Гребнера . [3] [4] В частности, его алгоритм F5 позволил ему решить несколько задач в криптографии, таких как HFE, и представил новый тип криптоанализа , алгебраический криптоанализ .
Заметки
- ↑ Жан-Шарль Фогер в проекте « Математическая генеалогия»
- ^ Faugère, Жан-Шарль; Джанни, Патриция; Лазард, Дэниел ; Мора, Тео (1993). «Эффективное вычисление нульмерных базисов Гребнера путем изменения порядка» (PDF) . Журнал символических вычислений . 16 (4): 329–344. DOI : 10.1006 / jsco.1993.1051 . Руководство по ремонту 1263871 .
- ^ Фогер, Жан-Шарль (1999). «Новый эффективный алгоритм для вычисления базисов Грёбнера (F4)» (PDF) . Журнал чистой и прикладной алгебры . 139 (1–3): 61–88. DOI : 10.1016 / S0022-4049 (99) 00005-5 .
- ^ Фогер, Жан-Шарль (2002). «Новый эффективный алгоритм вычисления базисов Грёбнера без приведения к нулю (F5)». Материалы международного симпозиума 2002 г. по символическим и алгебраическим вычислениям (ISSAC 2002) (PDF) . Нью-Йорк, Нью-Йорк, США: ACM. С. 75–83. DOI : 10.1145 / 780506.780516 .