Jean-Charles Faugère

Publication Activity (10 Years)

Years Active: 1993-2023
Publications (10 Years): 56

Top Venues

CoRR

ISSAC

IACR Cryptol. ePrint Arch.

J. Symb. Comput.

Publications

Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu
Computing critical points for invariant algebraic systems. J. Symb. Comput. 116 (2023)
Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Gouin, Robin Larrieu, Brice Minaud
Rectangular Attack on VOX. IACR Cryptol. ePrint Arch. 2023 (2023)
Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV. IACR Cryptol. ePrint Arch. 2022 (2022)
Jérémy Berthomieu, Jean-Charles Faugère
Polynomial-division-based algorithms for computing linear recurrence relations. J. Symb. Comput. 109 (2022)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A nearly optimal algorithm to decompose binary forms. J. Symb. Comput. 105 (2021)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems. SIAM J. Appl. Algebra Geom. 5 (4) (2021)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Koszul-type determinantal formulas for families of mixed multilinear systems. CoRR (2021)
Jérémy Berthomieu, Jean-Charles Faugère
Polynomial-Division-Based Algorithms for Computing Linear Recurrence Relations. CoRR (2021)
Olive Chakraborty, Jean-Charles Faugère, Ludovic Perret
Cryptanalysis of the extension field cancellation cryptosystem. Des. Codes Cryptogr. 89 (6) (2021)
Jérémy Berthomieu, Jean-Charles Faugère
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: The adaptive variants. J. Symb. Comput. 101 (2020)
Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu
Computing critical points for invariant algebraic systems. CoRR (2020)
Marta Conde Pena, Raúl Durán Díaz, Jean-Charles Faugère, Luis Hernández Encinas, Ludovic Perret
Non-quantum cryptanalysis of the noisy version of Aaronson-Christiano's quantum money scheme. IET Inf. Secur. 13 (4) (2019)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems. ISSAC (2019)
Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
PKP-Based Signature Scheme. INDOCRYPT (2019)
Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem
Software Toolkit for HFE-based Multivariate Schemes. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2019 (3) (2019)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Gr{ö}bner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems. CoRR (2019)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors. CoRR (2018)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case. ISSAC (2018)
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case. CoRR (2018)
Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
PKP-Based Signature Scheme. IACR Cryptol. ePrint Arch. 2018 (2018)
Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
Combinatorial Digital Signature Scheme. BDCSIntell (2018)
Jérémy Berthomieu, Jean-Charles Faugère
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants. CoRR (2018)
Jean-Charles Faugère, Alexandre Wallet
The point decomposition problem over hyperelliptic curves - Toward efficient computation of discrete logarithms in even characteristic. Des. Codes Cryptogr. 86 (10) (2018)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A nearly optimal algorithm to decompose binary forms. CoRR (2018)
Jérémy Berthomieu, Jean-Charles Faugère
A Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations. ISSAC (2018)
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
Bilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors. ISSAC (2018)
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations. IACR Cryptol. ePrint Arch. 2017 (2017)
Christian Eder, Jean-Charles Faugère
A survey on signature-based algorithms for computing Gröbner bases. J. Symb. Comput. 80 (2017)
Jean-Charles Faugère, Chenqi Mou
Sparse FGLM algorithms. J. Symb. Comput. 80 (2017)
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations. CoRR (2017)
Jérémy Berthomieu, Jean-Charles Faugère
In-depth comparison of the Berlekamp - Massey - Sakata and the Scalar-FGLM algorithms: the non adaptive variants. CoRR (2017)
Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences. J. Symb. Comput. 83 (2017)
Bernard Bonnard, Jean-Charles Faugère, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
Determinantal sets, singularities and application to optimal control in medical imagery. CoRR (2016)
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems. ISSAC (2016)
Bernard Bonnard, Jean-Charles Faugère, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
Determinantal Sets, Singularities and Application to Optimal Control in Medical Imagery. ISSAC (2016)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups. IEEE Trans. Inf. Theory 62 (1) (2016)
Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret
Polly Cracker, revisited. Des. Codes Cryptogr. 79 (2) (2016)
Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani
GBLA - Gröbner Basis Linear Algebra Package. CoRR (2016)
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
A Superfast Randomized Algorithm to Decompose Binary Forms. ISSAC (2016)
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
Factoring N=p^rq^s for Large r and s. CT-RSA (2016)
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
On the complexity of computing Gröbner bases for weighted homogeneous systems. J. Symb. Comput. 76 (2016)
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems. CoRR (2016)
Jean-Charles Faugère, Ludovic Perret
The Quantum-Safe Revolution. WISA (2016)
Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani
GBLA: Gröbner Basis Linear Algebra Package. ISSAC (2016)
Jérémy Berthomieu, Jean-Charles Faugère
Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra. ISSAC (2016)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Structural cryptanalysis of McEliece schemes with compact keys. Des. Codes Cryptogr. 79 (1) (2016)
Magali Bardet, Jean-Charles Faugère, Bruno Salvy
On the complexity of the F5 Gröbner basis algorithm. J. Symb. Comput. 70 (2015)
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case. J. Complex. 31 (4) (2015)
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
for Large r and s. IACR Cryptol. ePrint Arch. 2015 (2015)
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
Sparse Gröbner bases: algorithms and complexity. ACM Commun. Comput. Algebra 49 (2) (2015)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
On the complexity of the BKW algorithm on LWE. Des. Codes Cryptogr. 74 (2) (2015)
Christian Eder, Jean-Charles Faugère
A survey on signature-based Gröbner basis computations. ACM Commun. Comput. Algebra 49 (2) (2015)
Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences. ISSAC (2015)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Algebraic algorithms for LWE problems. ACM Commun. Comput. Algebra 49 (2) (2015)
Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case. Public Key Cryptography (2015)
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems. Public Key Cryptography (2015)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Lazy Modulus Switching for the BKW Algorithm on LWE. Public Key Cryptography (2014)
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
On the complexity of computing Gr{ö}bner bases for weighted homogeneous systems. CoRR (2014)
Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. IACR Cryptol. ePrint Arch. 2014 (2014)
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems. IACR Cryptol. ePrint Arch. 2014 (2014)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Structural weakness of compact variants of the McEliece cryptosystem. ISIT (2014)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions. Public Key Cryptography (2014)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Lazy Modulus Switching for the BKW Algorithm on LWE. IACR Cryptol. ePrint Arch. 2014 (2014)
Christian Eder, Jean-Charles Faugère
A survey on signature-based Gröbner basis computations. CoRR (2014)
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
Sparse Gröbner bases: the unmixed case. ISSAC (2014)
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm. J. Cryptol. 27 (4) (2014)
Jean-Charles Faugère, Louise Huot, Antoine Joux, Guénaël Renault, Vanessa Vitse
Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus. EUROCRYPT (2014)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups. IACR Cryptol. ePrint Arch. 2014 (2014)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Algebraic Algorithms for LWE Problems. IACR Cryptol. ePrint Arch. 2014 (2014)
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
Sparse Gröbner Bases: the Unmixed Case. CoRR (2014)
Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences. Public Key Cryptography (2014)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Structural Cryptanalysis of McEliece Schemes with Compact Keys. IACR Cryptol. ePrint Arch. 2014 (2014)
Jean-Charles Faugère, Ludovic Perret, Frédéric de Portzamparc
Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form. ASIACRYPT (1) (2014)
Jean-Charles Faugère, Domingo Gómez-Pérez, Jaime Gutierrez, Ludovic Perret
Mathematical and computer algebra techniques in cryptology. J. Symb. Comput. 64 (2014)
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups. CoRR (2014)
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
Sub-cubic change of ordering for Gröbner basis: a probabilistic approach. ISSAC (2014)
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
Computing Gröbner bases for quasi-homogeneous systems CoRR (2013)
Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer
On the complexity of solving quadratic Boolean systems. J. Complex. 29 (1) (2013)
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic. Des. Codes Cryptogr. 69 (1) (2013)
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials. CoRR (2013)
Jean-Charles Faugère, Chenqi Mou
Sparse FGLM algorithms CoRR (2013)
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
A Distinguisher for High-Rate McEliece Cryptosystems. IEEE Trans. Inf. Theory 59 (10) (2013)
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
Polynomial Systems Solving by Fast Linear Algebra CoRR (2013)
Magali Bardet, Jean-Charles Faugère, Bruno Salvy
On the Complexity of the F5 Gröbner basis Algorithm. CoRR (2013)
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
On the complexity of computing gröbner bases for quasi-homogeneous systems. ISSAC (2013)
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
On the complexity of the generalized MinRank problem. J. Symb. Comput. 55 (2013)
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
A Variant of Coppersmith's Algorithm with Improved Complexity and Efficient Exhaustive Search. IACR Cryptol. ePrint Arch. 2013 (2013)
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions. IACR Cryptol. ePrint Arch. 2013 (2013)
Jean-Charles Faugère, Jules Svartz
Gröbner bases of ideals invariant under a commutative group: the non-modular case. ISSAC (2013)
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
Critical Points and Gröbner Bases: the Unmixed Case CoRR (2012)
Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
Attacking (EC)DSA Given Only an Implicit Hint. Selected Areas in Cryptography (2012)
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
Solving polynomial systems over finite fields: improved analysis of the hybrid approach. ISSAC (2012)
Jean-Charles Faugère, Jules Svartz
Solving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane. ISSAC (2012)
Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields. EUROCRYPT (2012)
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
Critical points and Gröbner bases: the unmixed case. ISSAC (2012)
Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
Analysis of the algebraic side channel attack. J. Cryptogr. Eng. 2 (1) (2012)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
On the Complexity of the BKW Algorithm on LWE. IACR Cryptol. ePrint Arch. 2012 (2012)
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
Fast change of ordering with exponent ω. ACM Commun. Comput. Algebra 46 (3/4) (2012)
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret
Polly Cracker, Revisited. Electron. Colloquium Comput. Complex. 19 (2012)
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
On the relation between the MXL family of algorithms and Gröbner basis algorithms. J. Symb. Comput. 47 (8) (2012)

Jean-Charles Faugère.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jean-Charles Faugère