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