Skip to content

Jean-Charles Faugre

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

52

Venues

11

Active years

1999–2019

Best venue rank

A*

Where they publish

Papers

52 indexed papers, newest first.

YearVenueTitleAuthors
2019INDOCRYPTPKP-Based Signature Scheme.Ward Beullens, Jean-Charles Faugre, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
2019ISSACGrbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems.Matas R. Bender, Jean-Charles Faugre, Elias P. Tsigaridas
2018ISSACBilinear Systems with Two Supports: Koszul Resultant Matrices, Eigenvalues, and Eigenvectors.Matas R. Bender, Jean-Charles Faugre, Angelos Mantzaflaris, Elias P. Tsigaridas
2018ISSACTowards Mixed Grbner Basis Algorithms: the Multihomogeneous and Sparse Case.Matas R. Bender, Jean-Charles Faugre, Elias P. Tsigaridas
2018ISSACA Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations.Jrmy Berthomieu, Jean-Charles Faugre
2016ISSACA Superfast Randomized Algorithm to Decompose Binary Forms.Matas R. Bender, Jean-Charles Faugre, Ludovic Perret, Elias P. Tsigaridas
2016ISSACGuessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra.Jrmy Berthomieu, Jean-Charles Faugre
2016ISSACDeterminantal Sets, Singularities and Application to Optimal Control in Medical Imagery.Bernard Bonnard, Jean-Charles Faugre, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
2016ISSACGBLA: Grbner Basis Linear Algebra Package.Brice Boyer, Christian Eder, Jean-Charles Faugre, Sylvian Lachartre, Fayssal Martani
2016ISSACComputing Small Certificates of Inconsistency of Quadratic Fewnomial Systems.Jean-Charles Faugre, Pierre-Jean Spaenlehauer, Jules Svartz
2016WISAThe Quantum-Safe Revolution.Jean-Charles Faugre, Ludovic Perret
2015ISSACLinear Algebra for Computing Grbner Bases of Linear Recursive Multidimensional Sequences.Jrmy Berthomieu, Brice Boyer, Jean-Charles Faugre
2015PKCA Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems.Jean-Charles Faugre, Danilo Gligoroski, Ludovic Perret, Simona Samardjiska, Enrico Thomae
2015PKCAlgebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case.Marta Conde Pena, Jean-Charles Faugre, Ludovic Perret
2014ASIACRYPTAlgebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form.Jean-Charles Faugre, Ludovic Perret, Frdric de Portzamparc
2014EuroCryptSymmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus.Jean-Charles Faugre, Louise Huot, Antoine Joux, Gunal Renault, Vanessa Vitse
2014ISITStructural weakness of compact variants of the McEliece cryptosystem.Jean-Charles Faugre, Ayoub Otmani, Ludovic Perret, Frdric de Portzamparc, Jean-Pierre Tillich
2014ISSACSub-cubic change of ordering for Grbner basis: a probabilistic approach.Jean-Charles Faugre, Pierrick Gaudry, Louise Huot, Gunal Renault
2014ISSACSparse Grbner bases: the unmixed case.Jean-Charles Faugre, Pierre-Jean Spaenlehauer, Jules Svartz
2014PKCLazy Modulus Switching for the BKW Algorithm on LWE.Martin R. Albrecht, Jean-Charles Faugre, Robert Fitzpatrick, Ludovic Perret
2014PKCPractical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions.Martin R. Albrecht, Jean-Charles Faugre, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
2014PKCRounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences.Jingguo Bi, Jean-Sbastien Coron, Jean-Charles Faugre, Phong Q. Nguyen, Gunal Renault, Rina Zeitoun
2013ISSACOn the complexity of computing grbner bases for quasi-homogeneous systems.Jean-Charles Faugre, Mohab Safey El Din, Thibaut Verron
2013ISSACGrbner bases of ideals invariant under a commutative group: the non-modular case.Jean-Charles Faugre, Jules Svartz
2012EuroCryptImproving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields.Jean-Charles Faugre, Ludovic Perret, Christophe Petit, Gunal Renault
2012ISSACSolving polynomial systems over finite fields: improved analysis of the hybrid approach.Luk Bettale, Jean-Charles Faugre, Ludovic Perret
2012ISSACCritical points and Grbner bases: the unmixed case.Jean-Charles Faugre, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2012ISSACSolving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane.Jean-Charles Faugre, Jules Svartz
2011ASIACRYPTPolly Cracker, Revisited.Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugre, Ludovic Perret
2011ISSACFast algorithm for change of ordering of zero-dimensional Grbner bases with sparse multiplication matrices.Jean-Charles Faugre, Chenqi Mou
2011ITWA distinguisher for high rate McEliece cryptosystems.Jean-Charles Faugre, Valrie Gauthier-Umaa, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2011PKCCryptanalysis of Multivariate and Odd-Characteristic HFE Variants.Luk Bettale, Jean-Charles Faugre, Ludovic Perret
2011PKCPractical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem.Charles Bouillaguet, Jean-Charles Faugre, Pierre-Alain Fouque, Ludovic Perret
2010CANSAnalysis of the MQQ Public Key Cryptosystem.Jean-Charles Faugre, Rune Steinsmo degrd, Ludovic Perret, Danilo Gligoroski
2010EuroCryptAlgebraic Cryptanalysis of McEliece Variants with Compact Keys.Jean-Charles Faugre, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
2010ISSACComputing loci of rank defects of linear matrices using Grbner bases and applications to cryptology.Jean-Charles Faugre, Mohab Safey El Din, Pierre-Jean Spaenlehauer
2010ISSACDecomposition of generic multivariate polynomials.Jean-Charles Faugre, Joachim von zur Gathen, Ludovic Perret
2010PKCImplicit Factoring with Shared Most Significant and Middle Bits.Jean-Charles Faugre, Raphal Marinier, Gunal Renault
2010PKCAlgebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystem.Jean-Charles Faugre, Pierre-Jean Spaenlehauer
2009CASCSolving Structured Polynomial Systems and Applications to Cryptology.Jean-Charles Faugre
2009ISSACInteractions between computer algebra (Grbner bases) and cryptology.Jean-Charles Faugre
2009ISSACHigh order derivatives and decomposition of multivariate polynomials.Jean-Charles Faugre, Ludovic Perret
2009ISSACSolving systems of polynomial equations with symmetries using SAGBI-Grbner bases.Jean-Charles Faugre, Sajjad Rahmany
2008CRYPTOCryptanalysis of MinRank.Jean-Charles Faugre, Franoise Levy-dit-Vehel, Ludovic Perret
2008ISSACClassification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities.Jean-Charles Faugre, Guillaume Moroz, Fabrice Rouillier, Mohab Safey El Din
2007ISITOn formulas for decoding binary cyclic codes.Daniel Augot, Magali Bardet, Jean-Charles Faugre
2006CRYPTOCryptanalysis of 2RJean-Charles Faugre, Ludovic Perret
2006EuroCryptPolynomial Equivalence Problems: Algorithmic and Theoretical Aspects.Jean-Charles Faugre, Ludovic Perret
2004ASIACRYPTComparison Between XL and Grbner Basis Algorithms.Gwnol Ars, Jean-Charles Faugre, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita
2003CRYPTOAlgebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Grbner Bases.Jean-Charles Faugre, Antoine Joux
2003ISSACChanging the ordering of Grbner bases with LLL: case of two variables.Abdolali Basiri, Jean-Charles Faugre
1999CASCSymmetry Theorems for the Newtonian 4- and 5-body Problems with Equal Masses.Jean-Charles Faugre, Ilias S. Kotsireas