Jean-Charles Faugère | Academic Influence

Jean-Charles Faugère's AcademicInfluence.com Rankings

Jean-Charles Faugère

Computer Science

#3569

World Rank

#3749

Historical Rank

computer-science Degrees

Jean-Charles Faugère

Mathematics

#3775

World Rank

#5498

Historical Rank

Algebra

#117

World Rank

#189

Historical Rank

Measure Theory

#2248

World Rank

#2697

Historical Rank

mathematics Degrees

Download Badge

Computer Science
Mathematics

Jean-Charles Faugère's Degrees

PhD Computer Science Paris-Saclay University
Masters Mathematics Paris-Saclay University

Similar Degrees You Can Earn

Best Online PhD of Computer Science (Doctorates) 2025

Why Is Jean-Charles Faugère Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Jean-Charles Faugère is the head of the POLSYS project-team of the Laboratoire d'Informatique de Paris 6 and Paris–Rocquencourt center of INRIA, in Paris. The team was formerly known as SPIRAL and SALSA.

(See a Problem?)

Jean-Charles Faugère's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

A new efficient algorithm for computing Gröbner bases (F4) (1999) (1307)
A new efficient algorithm for computing Gröbner bases without reduction to zero (F5) (2002) (1029)
Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering (1993) (710)
Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases (2003) (445)
On the complexity of Gröbner basis computation of semi-regular overdetermined algebraic equations (2004) (230)
Algebraic Cryptanalysis of McEliece Variants with Compact Keys (2010) (208)
Hybrid approach for solving multivariate systems over finite fields (2009) (194)
A Distinguisher for High-Rate McEliece Cryptosystems (2011) (183)
Comparison Between XL and Gröbner Basis Algorithms (2004) (157)
Cryptanalysis of MinRank (2008) (154)
Combinatorial classes of parallel manipulators (1995) (120)
FGb: A Library for Computing Gröbner Bases (2010) (117)
Asymptotic Behaviour of the Degree of Regularity of Semi-Regular Polynomial Systems (113)
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic (2013) (110)
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects (2006) (107)
Complexity of Gröbner basis computation for Semi-regular Overdetermined sequences over F_2 with solutions in F_2 (2002) (102)
On the complexity of the F5 Gröbner basis algorithm (2013) (102)
On the complexity of the BKW algorithm on LWE (2012) (101)
GeMSS: A Great Multivariate Short Signature (2017) (92)
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology (2010) (91)
On the complexity of solving quadratic Boolean systems (2011) (89)
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity (2010) (89)
An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner bases (2003) (82)
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields (2012) (80)
A survey on signature-based algorithms for computing Gröbner bases (2017) (64)
Lazy Modulus Switching for the BKW Algorithm on LWE (2014) (59)
Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices (2011) (55)
Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases (2009) (53)
Algebraic algorithms for LWE problems (2015) (50)
On the complexity of the generalized MinRank problem (2011) (49)
Algebraic cryptanalysis of HFE using Gröbner bases (2002) (47)
Solving polynomial systems over finite fields: improved analysis of the hybrid approach (2012) (46)
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities (2008) (46)
Sparse FGLM algorithms (2013) (45)
Structural cryptanalysis of McEliece schemes with compact keys (2016) (45)
Moment Varieties of Gaussian Mixtures (2015) (45)
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm (2014) (44)
Design of regular nonseparable bidimensional wavelets using Grobner basis techniques (1998) (42)
Cryptanalysis of 2R- Schemes (2006) (40)
Parallel Gaussian elimination for Gröbner bases computations in finite fields (2010) (39)
Polly Cracker, revisited (2011) (38)
Sub-cubic change of ordering for Gröbner basis: a probabilistic approach (2014) (38)
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups (2014) (37)
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem (2011) (37)
A new efficient algorithm for computing Gr öbner bases without reduction to zero ( F 5 ) ( 15 / 6 / 2004 ) (2002) (36)
Finding all the Solutions of Cyclic 9 using Gröbner Basis Techniques (2001) (33)
Coupling matrix synthesis for a new class of microwave filter configuration (2005) (32)
The arithmetic of Jacobian groups of superelliptic cubics (2004) (32)
Analysis of the algebraic side channel attack (2012) (31)
Critical points and Gröbner bases: the unmixed case (2012) (31)
The implicit structure of ridges of a smooth parametric surface (2006) (30)
Implicit Factoring with Shared Most Significant and Middle Bits (2010) (30)
Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form (2014) (28)
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants (2011) (28)
On the Security of UOV (2008) (27)
Exhaustive approach to the coupling matrix synthesis problem and application to the design of high degree asymmetric filters (2007) (27)
MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme (2011) (26)
On the relation between the MXL family of algorithms and Gröbner basis algorithms (2012) (26)
Gröbner bases of ideals invariant under a commutative group: the non-modular case (2013) (26)
Asymptotic Behaviour of the Index of Regularity of Quadratic Semi-Regular Polynomial Systems (25)
Analysis of the MQQ Public Key Cryptosystem (2010) (25)
Polynomial Systems Solving by Fast Linear Algebra (2013) (25)
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations (2017) (24)
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography (2009) (24)
On the complexity of computing gröbner bases for quasi-homogeneous systems (2013) (23)
Sparse Gröbner bases: the unmixed case (2014) (22)
Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus (2014) (22)
Attacking (EC)DSA Given Only an Implicit Hint (2012) (21)
Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences (2015) (21)
Computing modular correspondences for abelian varieties (2009) (21)
Efficient decoding of (binary) cyclic codes above the correction capacity of the code using grobner bases (2003) (21)
Implementing the Arithmetic of C3, 4Curves (2004) (20)
Algebraic Cryptanalysis of Curry and Flurry Using Correlated Messages (2009) (20)
Changing the ordering of Gröbner bases with LLL: case of two variables (2003) (20)
Solving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane (2012) (20)
Algebraic Immunities of functions over finite fields (2005) (19)
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems (2015) (19)
On enumeration of polynomial equivalence classes and their application to MPKC (2012) (18)
On the decoding of binary cyclic codes with the Newton identities (2009) (18)
Algebraic Algorithms for LWE (2015) (18)
Algebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystem (2010) (17)
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case (2015) (17)
High order derivatives and decomposition of multivariate polynomials (2008) (16)
A survey on signature-based Gröbner basis computations (2014) (16)
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences (2014) (16)
Algebraic Attack Against Trivium (2008) (16)
Ridges and Umbilics of Polynomial Parametric Surfaces (2005) (16)
On solving the direct kinematics problem for parallel robots (2006) (16)
On the Complexity of the F5 Gr\"obner basis Algorithm (2013) (15)
Algebraic Precomputations in Differential and Integral Cryptanalysis (2010) (14)
Structural weakness of compact variants of the McEliece cryptosystem (2014) (14)
On the complexity of computing Gröbner bases for weighted homogeneous systems (2014) (14)
New Subexponential Algorithms for Factoring in SL(2, fq) (2011) (13)
Cryptanalysis of the Hidden Matrix Cryptosystem (2010) (13)
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case (2018) (12)
Artificial discontinuities of single-parametric Gröbner bases (2011) (11)
Differential-Algebraic Algorithms for the Isomorphism of Polynomials Problem (2009) (11)
Pivoting in Extended Rings for Computing Approximate Gröbner Bases (2011) (11)
On formulas for decoding binary cyclic codes (2007) (11)
Cryptanalysis of the TRMS Signature Scheme of PKC'05 (2008) (11)
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions (2014) (11)
PKP-Based Signature Scheme (2019) (11)
Decomposition of generic multivariate polynomials (2010) (11)
GBLA: Gröbner Basis Linear Algebra Package (2016) (11)
Parallelization of Gröbner Basis (1994) (11)
On the complexity of the Arora-Ge Algorithm against LWE (2012) (11)
Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra (2016) (10)
Comparison of XL and Gröbner basis algorithms over Finite Fields (2004) (10)
Topologically certified approximation of umbilics and ridges on polynomial parametric surface (2005) (10)
Security Analysis of Multivariate Polynomials for Hashing (2009) (9)
Determinantal Sets, Singularities and Application to Optimal Control in Medical Imagery (2016) (9)
Advances in Cryptology – ASIACRYPT 2014 (2014) (9)
Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case (2013) (9)
On the Relation Between the Mutant Strategy and the Normal Selection Strategy in Gröbner Basis Algorithms (2011) (9)
A Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations (2018) (8)
Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm (2012) (8)
Non-quantum cryptanalysis of the noisy version of Aaronson-Christiano's quantum money scheme (2019) (8)
Gr\"obner Bases of Bihomogeneous Ideals generated by Polynomials of Bidegree (1,1): Algorithms and Complexity (2010) (7)
Numerical Computation of Grobner Bases for Zero-dimensional Polynomial Ideals (2007) (7)
Algebraic-Differential Cryptanalysis of DES (2009) (7)
Bilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors (2018) (7)
The membrane inclusions curvature equations (2003) (7)
DualModeMS: A Dual Mode for Multivariate-based Signature (2017) (7)
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems (2019) (6)
Algebraic Cryptanalysis of Compact McEliece’s Variants – Toward a Complexity Analysis (2010) (6)
Fast change of ordering with exponent ω (2013) (6)
Computing critical points for invariant algebraic systems (2020) (6)
Koszul-type determinantal formulas for families of mixed multilinear systems (2021) (5)
Symmetry Theorems for the Newtonian 4- and 5-body Problems with Equal Masses (1999) (5)
A Distinguisher for High Rate McEliece Cryptosystem -- Extended Abstract (2010) (5)
The Digital Signature Scheme MQQ-SIG (2010) (5)
Algebraic attack on NTRU using Witt vectors and Gröbner bases (2009) (4)
Algebraic Precomputations in Differential Cryptanalysis (2010) (4)
Interactions between computer algebra (Gröbner bases) and cryptology (2009) (4)
Isomorphism of Polynomials : New Results (2009) (4)
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems (2016) (4)
GB: State of GB + Tutorial (1995) (4)
CFPKM : A Key Encapsulation Mechanism based on Solving System of non-linear multivariate Polynomials (2017) (4)
In-depth comparison of the Berlekamp - Massey - Sakata and the Scalar-FGLM algorithms: the non adaptive variants (2017) (4)
Factoring N=pr qs for Large r and s (2015) (4)
A Superfast Randomized Algorithm to Decompose Binary Forms (2016) (3)
Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics (2009) (3)
Solvers for ALgebraic Systems and Applications (2006) (3)
A survey on signature-based algorithms for computing Gröbner basis computations (2020) (3)
Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials (2013) (3)
Design of filter and filter banks using dedicated Computer Algebra Tools (1999) (3)
Factoring N=p^rq^s for Large r and s (2016) (3)
Symbolic Computation and Cryptography (2010) (3)
Algebraic cryptanalysis of HFE and Filter Generators (2003) (3)
Hybrid Approach : a Tool for Multivariate Cryptography (2010) (3)
Execution platform for high consuming parallel applications : a case study for Gröbner basis Position Paper (2000) (2)
A nearly optimal algorithm to decompose binary forms (2018) (2)
An efficient algorithm for computing Gröbner bases without reduction to zero. Applications in Cryptology. (2006) (2)
Faugère-Lachartre Parallel Gaussian Elimination for Gröbner Bases Computations Over Finite Fields (2012) (2)
Algebraic Side Channel Analysis (2011) (2)
Solving efficiently structured polynomial systems and Applications in Cryptology (2011) (2)
Cryptanalysis of the TRMS Cryptosystem of PKC ’ 05 (2009) (2)
Polynomial system solving (2008) (1)
On the complexity of the BKW algorithm on LWE (2013) (1)
Computing Gröbner bases for quasi-homogeneous systems (2013) (1)
Cryptanalysis of the extension field cancellation cryptosystem (2021) (1)
Classification of all planar central configurations of N bodies with equal masses in the case of the logarithmic potential and N < 8 (2002) (1)
A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV (2022) (1)
Solving Structured Polynomial Systems and Applications to Cryptology (2009) (1)
Algebraic-geometric techniques for the feedback classification and robustness of the optimal control of a pair of Bloch equations with application to Magnetic Resonance Imaging (2017) (1)
Efficient algorithms to compute Groebner Bases and applications in Cryptology (2009) (1)
Using Gröbner bases to compute higher order finite elements for ma\ss lumping (1999) (1)
Solving Polynomial Systems with Grobner bases: application in Cryptology (2006) (1)
Contracts and Grants with Industry - Robots parallèles (2002) (0)
New Results - Parallel Manipulators (2003) (0)
Application Domains - Robots série (2002) (0)
S C ] 1 4 M ay 2 01 8 Bilinear systems with two supports : Koszul resultant matrices , eigenvalues , and eigenvectors (2021) (0)
Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010), Royal Holloway, University of London, Egham, June, 2010 (2010) (0)
Research Program - Solving Systems in Finite Fields, Applications in Cryptology and Algebraic Number Theory. (2014) (0)
Ecological monitoring of the Blayais site - Year 1986. Scientific report (1987) (0)
Application Domains - Mécanique céleste (2002) (0)
New Results - Circuit realisations of filter responses: determination of canonical forms and exhaustive computations of constrained realisations (2010) (0)
Cryptochallenge 11 (2005) (0)
Combining a quantum random number generator and quantum-resistant algorithms into the GnuGPG open-source software (2019) (0)
Algebraic Precomputations in Differential Cryptanalysis Martin Albrecht ? (2010) (0)
Software Toolkit for HFE-based Multivariate Schemes (2019) (0)
Foreword (2009) (0)
The point decomposition problem over hyperelliptic curves (2018) (0)
Using Computer algebra tools for off-line studies of parallel manipulators (1999) (0)
Software - Implicit Curves Drawing (2004) (0)
Grobner Bases and Cryptology: application to 2R- (2006) (0)
Application Domains - Cryptologie (2002) (0)
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic (2012) (0)
Gröbner Bases and Structured Systems : an overview (2015) (0)
Contracts and Grants with Industry - CELAR (DGA) (2005) (0)
Mathematical and computer algebra techniques in cryptology (2014) (0)
Gröbner bases and application to HFE (2002) (0)
Tutorial FGb (2015) (0)
Solving polynomial systems. Algorithms and Applications. (2001) (0)
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm (2013) (0)
Scientific Foundations - Gröbner basis and triangular sets (2010) (0)
Using Groebner bases to compute higher order finite elements for mass lumping (1999) (0)
A Variant of Coppersmith's Algorithm with Improved Complexity and Efficient Exhaustive Search (2013) (0)
Analysis of the algebraic side channel attack (2012) (0)
New Results - Cryptography (2003) (0)
Contracts and Grants with Industry - Machine-Tools (2003) (0)
The point decomposition problem over hyperelliptic curves (2017) (0)
New Results - Bases de Gröbner (2002) (0)
Combinatorial Digital Signature Scheme (2018) (0)
On the complexity of the Minrank problem (2008) (0)
Polly Cracker, revisited (2015) (0)
The Point Decomposition Problem over Hyperelliptic Curves: toward efficient computations of Discrete Logarithms in even characteristic (2020) (0)
Polynomial System Solving for Industrial Problems (2005) (0)
Critical Points and Gr (2012) (0)
Other Grants and Activities - Actions nationales (2002) (0)
POLYNOMIAL-TIME ALGORITHMS FOR QUADRATIC ISOMORPHISM OF POLYNOMIALS JÉRÉMY BERTHOMIEU (2013) (0)
The Quantum-Safe Revolution (2016) (0)
Sparse Gröbner bases: algorithms and complexity (2015) (0)
Team salsa Solvers for ALgebraic Systems and Applications (2007) (0)
Practical Cryptanalysis of the Identification Scheme Based on IP 1 S (2010) (0)
Foreword (2010) (0)
Structural cryptanalysis of McEliece schemes with compact keys (2015) (0)
Scientific Foundations - Zero-dimensional systems (2010) (0)
Research Program - Low level implementation and Dedicated Algebraic Computation and Linear Algebra. (2013) (0)
Application Domains - Robots parallèles (2002) (0)
On the decoding of cyclic codes with the Newton's identities (2008) (0)
Software - Tracé de courbes implicites (TCI) (2002) (0)
Scientific Foundations - Positive-dimensional and parametric systems (2005) (0)

This paper list is powered by the following services:

Other Resources About Jean-Charles Faugère

en.wikipedia.org

What Schools Are Affiliated With Jean-Charles Faugère?

Jean-Charles Faugère is affiliated with the following schools:

Paris-Saclay University