Jean-Charles Faugère

169 papers A* 7A 2B 33Misc 5Journal 103Unranked 18
YearRankTypeTitle / Venue / Authors
2023 J jnl
Computing critical points for invariant algebraic systems.
J. Symb. Comput.
Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu
2023 J jnl
Rectangular Attack on VOX.
IACR Cryptol. ePrint Arch.
Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Goubin, Robin Larrieu, Brice Minaud
2022 J jnl
A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2022 J jnl
Polynomial-division-based algorithms for computing linear recurrence relations.
J. Symb. Comput.
Jérémy Berthomieu, Jean-Charles Faugère
2021 J jnl
A nearly optimal algorithm to decompose binary forms.
J. Symb. Comput.
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2021 J jnl
Cryptanalysis of the extension field cancellation cryptosystem.
Des. Codes Cryptogr.
Olive Chakraborty, Jean-Charles Faugère, Ludovic Perret
2021 J jnl
Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems.
SIAM J. Appl. Algebra Geom.
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
2021 J jnl
Koszul-type determinantal formulas for families of mixed multilinear systems.
CoRR
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
2021 J jnl
Polynomial-Division-Based Algorithms for Computing Linear Recurrence Relations.
CoRR
Jérémy Berthomieu, Jean-Charles Faugère
2020 J jnl
Computing critical points for invariant algebraic systems.
CoRR
Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu
2020 J jnl
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: The adaptive variants.
J. Symb. Comput.
Jérémy Berthomieu, Jean-Charles Faugère
2019 J jnl
Gr{ö}bner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems.
CoRR
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
2019 B conf
Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems.
ISSAC
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
2019 J jnl
Non-quantum cryptanalysis of the noisy version of Aaronson-Christiano's quantum money scheme.
IET Inf. Secur.
Marta Conde Pena, Raúl Durán Díaz, Jean-Charles Faugère, Luis Hernández Encinas, Ludovic Perret
2019 Misc conf
PKP-Based Signature Scheme.
INDOCRYPT
Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2019 J jnl
Software Toolkit for HFE-based Multivariate Schemes.
IACR Trans. Cryptogr. Hardw. Embed. Syst.
Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem
2018 B conf
A Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations.
ISSAC
Jérémy Berthomieu, Jean-Charles Faugère
2018 J jnl
A nearly optimal algorithm to decompose binary forms.
CoRR
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2018 B conf
Bilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors.
ISSAC
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
2018 J jnl
Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors.
CoRR
Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas
2018 — conf
Combinatorial Digital Signature Scheme.
BDCSIntell
Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018 J jnl
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants.
CoRR
Jérémy Berthomieu, Jean-Charles Faugère
2018 J jnl
PKP-Based Signature Scheme.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2018 J jnl
The point decomposition problem over hyperelliptic curves - Toward efficient computation of discrete logarithms in even characteristic.
Des. Codes Cryptogr.
Jean-Charles Faugère, Alexandre Wallet
2018 J jnl
Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case.
CoRR
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
2018 B conf
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case.
ISSAC
Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas
2017 J jnl
A survey on signature-based algorithms for computing Gröbner bases.
J. Symb. Comput.
Christian Eder, Jean-Charles Faugère
2017 J jnl
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations.
CoRR
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
2017 J jnl
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
2017 J jnl
In-depth comparison of the Berlekamp - Massey - Sakata and the Scalar-FGLM algorithms: the non adaptive variants.
CoRR
Jérémy Berthomieu, Jean-Charles Faugère
2017 J jnl
Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences.
J. Symb. Comput.
Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
2017 — ed.
Proceedings of the International Workshop on Parallel Symbolic Computation, PASCO@ISSAC 2017, Kaiserslautern, Germany, July 23-24, 2017
PASCO@ISSAC
Jean-Charles Faugère, Michael B. Monagan, Hans-Wolfgang Loidl
2017 J jnl
Sparse FGLM algorithms.
J. Symb. Comput.
Jean-Charles Faugère, Chenqi Mou
2016 B conf
A Superfast Randomized Algorithm to Decompose Binary Forms.
ISSAC
Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas
2016 B conf
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems.
ISSAC
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
2016 J jnl
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems.
CoRR
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
2016 B conf
Determinantal Sets, Singularities and Application to Optimal Control in Medical Imagery.
ISSAC
Bernard Bonnard, Jean-Charles Faugère, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
2016 J jnl
Determinantal sets, singularities and application to optimal control in medical imagery.
CoRR
Bernard Bonnard, Jean-Charles Faugère, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
2016 B conf
Factoring N=p^rq^s for Large r and s.
CT-RSA
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
2016 J jnl
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 J jnl
GBLA - Gröbner Basis Linear Algebra Package.
CoRR
Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani
2016 B conf
GBLA: Gröbner Basis Linear Algebra Package.
ISSAC
Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani
2016 B conf
Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra.
ISSAC
Jérémy Berthomieu, Jean-Charles Faugère
2016 J jnl
On the complexity of computing Gröbner bases for weighted homogeneous systems.
J. Symb. Comput.
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
2016 J jnl
Polly Cracker, revisited.
Des. Codes Cryptogr.
Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret
2016 J jnl
Structural cryptanalysis of McEliece schemes with compact keys.
Des. Codes Cryptogr.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2016 Misc conf
The Quantum-Safe Revolution.
WISA
Jean-Charles Faugère, Ludovic Perret
2015 — conf
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems.
Public Key Cryptography
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
2015 J jnl
A survey on signature-based Gröbner basis computations.
ACM Commun. Comput. Algebra
Christian Eder, Jean-Charles Faugère
2015 — conf
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case.
Public Key Cryptography
Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret
2015 J jnl
Algebraic algorithms for LWE problems.
ACM Commun. Comput. Algebra
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2015 J jnl
Factoring N=p
IACR Cryptol. ePrint Arch.
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
2015 B conf
Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences.
ISSAC
Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
2015 J jnl
On the complexity of the BKW algorithm on LWE.
Des. Codes Cryptogr.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2015 J jnl
On the complexity of the F5 Gröbner basis algorithm.
J. Symb. Comput.
Magali Bardet, Jean-Charles Faugère, Bruno Salvy
2015 J jnl
Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case.
J. Complex.
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
2015 J jnl
Sparse Gröbner bases: algorithms and complexity.
ACM Commun. Comput. Algebra
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
2014 J jnl
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
2014 J jnl
A survey on signature-based Gröbner basis computations.
CoRR
Christian Eder, Jean-Charles Faugère
2014 J jnl
Algebraic Algorithms for LWE Problems.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 — conf
Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form.
ASIACRYPT (1)
Jean-Charles Faugère, Ludovic Perret, Frédéric de Portzamparc
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
CoRR
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 J jnl
Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 — conf
Lazy Modulus Switching for the BKW Algorithm on LWE.
Public Key Cryptography
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 J jnl
Lazy Modulus Switching for the BKW Algorithm on LWE.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2014 J jnl
Mathematical and computer algebra techniques in cryptology.
J. Symb. Comput.
Jean-Charles Faugère, Domingo Gómez-Pérez, Jaime Gutierrez, Ludovic Perret
2014 J jnl
On the complexity of computing Gr{ö}bner bases for weighted homogeneous systems.
CoRR
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
2014 — conf
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.
Public Key Cryptography
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
2014 — conf
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences.
Public Key Cryptography
Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
2014 J jnl
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences.
IACR Cryptol. ePrint Arch.
Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
2014 J jnl
Sparse Gröbner Bases: the Unmixed Case.
CoRR
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
2014 B conf
Sparse Gröbner bases: the unmixed case.
ISSAC
Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
2014 J jnl
Structural Cryptanalysis of McEliece Schemes with Compact Keys.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 B conf
Structural weakness of compact variants of the McEliece cryptosystem.
ISIT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
2014 B conf
Sub-cubic change of ordering for Gröbner basis: a probabilistic approach.
ISSAC
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
2014 A* conf
Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus.
EUROCRYPT
Jean-Charles Faugère, Louise Huot, Antoine Joux, Guénaël Renault, Vanessa Vitse
2014 J jnl
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm.
J. Cryptol.
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
2013 J jnl
A Distinguisher for High-Rate McEliece Cryptosystems.
IEEE Trans. Inf. Theory
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2013 J jnl
A Variant of Coppersmith's Algorithm with Improved Complexity and Efficient Exhaustive Search.
IACR Cryptol. ePrint Arch.
Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
2013 J jnl
Computing Gröbner bases for quasi-homogeneous systems
CoRR
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
2013 J jnl
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic.
Des. Codes Cryptogr.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2013 B conf
Gröbner bases of ideals invariant under a commutative group: the non-modular case.
ISSAC
Jean-Charles Faugère, Jules Svartz
2013 J jnl
On the Complexity of the F5 Gröbner basis Algorithm.
CoRR
Magali Bardet, Jean-Charles Faugère, Bruno Salvy
2013 B conf
On the complexity of computing gröbner bases for quasi-homogeneous systems.
ISSAC
Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
2013 J jnl
On the complexity of solving quadratic Boolean systems.
J. Complex.
Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer
2013 J jnl
On the complexity of the generalized MinRank problem.
J. Symb. Comput.
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2013 J jnl
Polynomial Systems Solving by Fast Linear Algebra
CoRR
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
2013 J jnl
Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials.
CoRR
Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
2013 J jnl
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2013 J jnl
Sparse FGLM algorithms
CoRR
Jean-Charles Faugère, Chenqi Mou
2012 J jnl
Analysis of the algebraic side channel attack.
J. Cryptogr. Eng.
Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
2012 B conf
Attacking (EC)DSA Given Only an Implicit Hint.
Selected Areas in Cryptography
Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
2012 J jnl
Critical Points and Gröbner Bases: the Unmixed Case
CoRR
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2012 B conf
Critical points and Gröbner bases: the unmixed case.
ISSAC
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2012 J jnl
Fast change of ordering with exponent ω.
ACM Commun. Comput. Algebra
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
2012 A* conf
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields.
EUROCRYPT
Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
2012 J jnl
On enumeration of polynomial equivalence classes and their application to MPKC.
Finite Fields Their Appl.
Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang
2012 J jnl
On the Complexity of the BKW Algorithm on LWE.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
2012 J jnl
On the relation between the MXL family of algorithms and Gröbner basis algorithms.
J. Symb. Comput.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
2012 J jnl
Polly Cracker, Revisited.
Electron. Colloquium Comput. Complex.
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret
2012 B conf
Solving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane.
ISSAC
Jean-Charles Faugère, Jules Svartz
2012 B conf
Solving polynomial systems over finite fields: improved analysis of the hybrid approach.
ISSAC
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2012 J jnl
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
2011 B conf
A distinguisher for high rate McEliece cryptosystems.
ITW
Jean-Charles Faugère, Valérie Gauthier-Umaña, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2011 J jnl
Artificial discontinuities of single-parametric Gröbner bases.
J. Symb. Comput.
Jean-Charles Faugère, Ye Liang
2011 J jnl
Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic.
IACR Cryptol. ePrint Arch.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2011 — conf
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants.
Public Key Cryptography
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2011 B conf
Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices.
ISSAC
Jean-Charles Faugère, Chenqi Mou
2011 J jnl
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity.
J. Symb. Comput.
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2011 — conf
MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme.
INTRUST
Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski
2011 J jnl
New Subexponential Algorithms for Factoring in SL(2, fq).
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
2011 J jnl
On Enumeration of Polynomial Equivalence Classes and Their Application to MPKC.
IACR Cryptol. ePrint Arch.
Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang
2011 J jnl
On the Complexity of Solving Quadratic Boolean Systems
CoRR
Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer
2011 J jnl
On the Complexity of the Generalized MinRank Problem
CoRR
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2011 J jnl
On the Relation Between the Mutant Strategy and the Normal Selection Strategy in Gröbner Basis Algorithms.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
2011 J jnl
Pivoting in Extended Rings for Computing Approximate Gröbner Bases.
Math. Comput. Sci.
Jean-Charles Faugère, Ye Liang
2011 A conf
Polly Cracker, Revisited.
ASIACRYPT
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret
2011 J jnl
Polly Cracker, Revisited.
IACR Cryptol. ePrint Arch.
Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret
2011 — conf
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.
Public Key Cryptography
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2010 J jnl
A Distinguisher for High Rate McEliece Cryptosystems.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Valérie Gauthier, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 A* conf
Algebraic Cryptanalysis of McEliece Variants with Compact Keys.
EUROCRYPT
Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010 — conf
Algebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystem.
Public Key Cryptography
Jean-Charles Faugère, Pierre-Jean Spaenlehauer
2010 Misc conf
Algebraic Precomputations in Differential and Integral Cryptanalysis.
Inscrypt
Martin R. Albrecht, Carlos Cid, Thomas Dullien, Jean-Charles Faugère, Ludovic Perret
2010 B conf
Analysis of the MQQ Public Key Cryptosystem.
CANS
Jean-Charles Faugère, Rune Steinsmo Ødegård, Ludovic Perret, Danilo Gligoroski
2010 B conf
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology.
ISSAC
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2010 — conf
Cryptanalysis of the Hidden Matrix Cryptosystem.
LATINCRYPT
Jean-Charles Faugère, Antoine Joux, Ludovic Perret, Joana Treger
2010 B conf
Decomposition of generic multivariate polynomials.
ISSAC
Jean-Charles Faugère, Joachim von zur Gathen, Ludovic Perret
2010 — conf
FGb: A Library for Computing Gröbner Bases.
ICMS
Jean-Charles Faugère
2010 J jnl
Foreword.
Math. Comput. Sci.
Jean-Charles Faugère, Ludovic Perret
2010 J jnl
Gröbner Bases of Bihomogeneous Ideals generated by Polynomials of Bidegree (1,1): Algorithms and Complexity
CoRR
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2010 — conf
Implicit Factoring with Shared Most Significant and Middle Bits.
Public Key Cryptography
Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault
2010 — conf
Parallel Gaussian elimination for Gröbner bases computations in finite fields.
PASCO
Jean-Charles Faugère, Sylvain Lachartre
2010 J jnl
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.
IACR Cryptol. ePrint Arch.
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2010 J jnl
The Digital Signature Scheme MQQ-SIG
CoRR
Danilo Gligoroski, Svein Johan Knapskog, Smile Markovski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère
2010 J jnl
The Digital Signature Scheme MQQ-SIG.
IACR Cryptol. ePrint Arch.
Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski
2009 Misc conf
Algebraic Cryptanalysis of Curry and Flurry Using Correlated Messages.
Inscrypt
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Algebraic attack on NTRU using Witt vectors and Gröbner bases.
J. Math. Cryptol.
Gerald Bourgeois, Jean-Charles Faugère
2009 J jnl
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography.
J. Symb. Comput.
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Computing modular correspondences for abelian varieties
CoRR
Jean-Charles Faugère, David Lubicz, Damien Robert
2009 J jnl
Differential-Algebraic Algorithms for the Isomorphism of Polynomials Problem.
IACR Cryptol. ePrint Arch.
Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
2009 J jnl
Foreword.
J. Symb. Comput.
Daniel Augot, Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Foreword.
J. Symb. Comput.
Jean-Charles Faugère, Fabrice Rouillier
2009 B conf
High order derivatives and decomposition of multivariate polynomials.
ISSAC
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
Hybrid approach for solving multivariate systems over finite fields.
J. Math. Cryptol.
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2009 B conf
Interactions between computer algebra (Gröbner bases) and cryptology.
ISSAC
Jean-Charles Faugère
2009 J jnl
On the Security of UOV.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret
2009 J jnl
On the decoding of binary cyclic codes with the Newton identities.
J. Symb. Comput.
Daniel Augot, Magali Bardet, Jean-Charles Faugère
2009 B conf
Solving Structured Polynomial Systems and Applications to Cryptology.
CASC
Jean-Charles Faugère
2009 B conf
Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases.
ISSAC
Jean-Charles Faugère, Sajjad Rahmany
2008 J jnl
Algebraic Cryptanalysis of Curry and Flurry using Correlated Messages.
IACR Cryptol. ePrint Arch.
Jean-Charles Faugère, Ludovic Perret
2008 B conf
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities.
ISSAC
Jean-Charles Faugère, Guillaume Moroz, Fabrice Rouillier, Mohab Safey El Din
2008 A* conf
Cryptanalysis of MinRank.
CRYPTO
Jean-Charles Faugère, Françoise Levy-dit-Vehel, Ludovic Perret
2008 — conf
Cryptanalysis of the TRMS Signature Scheme of PKC'05.
AFRICACRYPT
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2008 Misc conf
Security Analysis of Multivariate Polynomials for Hashing.
Inscrypt
Luk Bettale, Jean-Charles Faugère, Ludovic Perret
2007 J jnl
On formulas for decoding binary cyclic codes
CoRR
Daniel Augot, Magali Bardet, Jean-Charles Faugère
2007 B conf
On formulas for decoding binary cyclic codes.
ISIT
Daniel Augot, Magali Bardet, Jean-Charles Faugère
2006 A* conf
Cryptanalysis of 2R
CRYPTO
Jean-Charles Faugère, Ludovic Perret
2006 A* conf
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects.
EUROCRYPT
Jean-Charles Faugère, Ludovic Perret
2006 J jnl
The implicit structure of ridges of a smooth parametric surface.
Comput. Aided Geom. Des.
Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
2005 J jnl
The arithmetic of Jacobian groups of superelliptic cubics.
Math. Comput.
Abdolali Basiri, Andreas Enge, Jean-Charles Faugère, Nicolas Gürel
2004 A conf
Comparison Between XL and Gröbner Basis Algorithms.
ASIACRYPT
Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita
2004 — conf
Implementing the Arithmetic of C
ANTS
Abdolali Basiri, Andreas Enge, Jean-Charles Faugère, Nicolas Gürel
2003 A* conf
Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases.
CRYPTO
Jean-Charles Faugère, Antoine Joux
2003 B conf
Changing the ordering of Gröbner bases with LLL: case of two variables.
ISSAC
Abdolali Basiri, Jean-Charles Faugère
2003 J jnl
The membrane inclusions curvature equations.
Adv. Appl. Math.
Jean-Charles Faugère, Milena Hering, Jeff Phan
1999 B conf
Symmetry Theorems for the Newtonian 4- and 5-body Problems with Equal Masses.
CASC
Jean-Charles Faugère, Ilias S. Kotsireas
1998 J jnl
Design of regular nonseparable bidimensional wavelets using Grobner basis techniques.
IEEE Trans. Signal Process.
Jean-Charles Faugère, François Moreau de Saint-Martin, Fabrice Rouillier
1994 — conf
Parallelization of Gröbner Basis.
PASCO
Jean-Charles Faugère
1993 J jnl
Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering.
J. Symb. Comput.
Jean-Charles Faugère, Patrizia M. Gianni, Daniel Lazard, Teo Mora