![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Jean-Charles Faugère
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
- [j47]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: 365-399 (2023) - 2022
- [j46]Jérémy Berthomieu
, Jean-Charles Faugère:
Polynomial-division-based algorithms for computing linear recurrence relations. J. Symb. Comput. 109: 1-30 (2022) - 2021
- [j45]Olive Chakraborty
, Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of the extension field cancellation cryptosystem. Des. Codes Cryptogr. 89(6): 1335-1364 (2021) - [j44]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: 71-96 (2021) - [j43]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): 589-619 (2021) - 2020
- [j42]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: 270-303 (2020) - 2019
- [j41]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): 362-366 (2019) - [j40]Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem:
Software Toolkit for HFE-based Multivariate Schemes. IACR Trans. Cryptogr. Hardw. Embed. Syst. 2019(3): 257-304 (2019) - 2018
- [j39]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): 2279-2314 (2018) - 2017
- [j38]Jean-Charles Faugère, Chenqi Mou:
Sparse FGLM algorithms. J. Symb. Comput. 80: 538-569 (2017) - [j37]Christian Eder, Jean-Charles Faugère:
A survey on signature-based algorithms for computing Gröbner bases. J. Symb. Comput. 80: 719-784 (2017) - [j36]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: 36-67 (2017) - 2016
- [j35]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): 87-112 (2016) - [j34]Martin R. Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret:
Polly Cracker, revisited. Des. Codes Cryptogr. 79(2): 261-302 (2016) - [j33]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: 107-141 (2016) - [j32]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): 184-198 (2016) - 2015
- [j31]Christian Eder, Jean-Charles Faugère:
A survey on signature-based Gröbner basis computations. ACM Commun. Comput. Algebra 49(2): 61 (2015) - [j30]Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz:
Sparse Gröbner bases: algorithms and complexity. ACM Commun. Comput. Algebra 49(2): 61-62 (2015) - [j29]Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret:
Algebraic algorithms for LWE problems. ACM Commun. Comput. Algebra 49(2): 62 (2015) - [j28]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): 325-354 (2015) - [j27]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): 590-616 (2015) - [j26]Magali Bardet, Jean-Charles Faugère, Bruno Salvy
:
On the complexity of the F5 Gröbner basis algorithm. J. Symb. Comput. 70: 49-70 (2015) - 2014
- [j25]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): 595-635 (2014) - [j24]Jean-Charles Faugère, Domingo Gómez-Pérez
, Jaime Gutierrez
, Ludovic Perret:
Mathematical and computer algebra techniques in cryptology. J. Symb. Comput. 64: 1-2 (2014) - 2013
- [j23]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): 1-52 (2013) - [j22]Magali Bardet, Jean-Charles Faugère, Bruno Salvy
, Pierre-Jean Spaenlehauer
:
On the complexity of solving quadratic Boolean systems. J. Complex. 29(1): 53-75 (2013) - [j21]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
:
On the complexity of the generalized MinRank problem. J. Symb. Comput. 55: 30-58 (2013) - [j20]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): 6830-6844 (2013) - 2012
- [j19]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): 92-93 (2012) - [j18]Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang:
On enumeration of polynomial equivalence classes and their application to MPKC. Finite Fields Their Appl. 18(2): 283-302 (2012) - [j17]Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault:
Analysis of the algebraic side channel attack. J. Cryptogr. Eng. 2(1): 45-62 (2012) - [j16]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): 926-941 (2012) - 2011
- [j15]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
:
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1, 1): Algorithms and complexity. J. Symb. Comput. 46(4): 406-437 (2011) - [j14]Jean-Charles Faugère, Ye Liang:
Artificial discontinuities of single-parametric Gröbner bases. J. Symb. Comput. 46(4): 459-466 (2011) - [j13]Jean-Charles Faugère, Ye Liang:
Pivoting in Extended Rings for Computing Approximate Gröbner Bases. Math. Comput. Sci. 5(2): 179-194 (2011) - 2010
- [j12]Jean-Charles Faugère, Ludovic Perret:
Foreword. Math. Comput. Sci. 3(2): 127-128 (2010) - 2009
- [j11]Luk Bettale
, Jean-Charles Faugère, Ludovic Perret:
Hybrid approach for solving multivariate systems over finite fields. J. Math. Cryptol. 3(3): 177-197 (2009) - [j10]Gerald Bourgeois, Jean-Charles Faugère:
Algebraic attack on NTRU using Witt vectors and Gröbner bases. J. Math. Cryptol. 3(3): 205-214 (2009) - [j9]Jean-Charles Faugère, Fabrice Rouillier:
Foreword. J. Symb. Comput. 44(3): 221 (2009) - [j8]Daniel Augot, Jean-Charles Faugère, Ludovic Perret:
Foreword. J. Symb. Comput. 44(12): 1605-1607 (2009) - [j7]Daniel Augot, Magali Bardet, Jean-Charles Faugère:
On the decoding of binary cyclic codes with the Newton identities. J. Symb. Comput. 44(12): 1608-1625 (2009) - [j6]Jean-Charles Faugère, Ludovic Perret:
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography. J. Symb. Comput. 44(12): 1676-1689 (2009) - 2006
- [j5]Frédéric Cazals
, Jean-Charles Faugère, Marc Pouget
, Fabrice Rouillier:
The implicit structure of ridges of a smooth parametric surface. Comput. Aided Geom. Des. 23(7): 582-598 (2006) - 2005
- [j4]Abdolali Basiri
, Andreas Enge, Jean-Charles Faugère, Nicolas Gürel:
The arithmetic of Jacobian groups of superelliptic cubics. Math. Comput. 74(249): 389-410 (2005) - 2003
- [j3]Jean-Charles Faugère, Milena Hering
, Jeff Phan:
The membrane inclusions curvature equations. Adv. Appl. Math. 31(4): 643-658 (2003) - 1998
- [j2]Jean-Charles Faugère, François Moreau de Saint-Martin, Fabrice Rouillier:
Design of regular nonseparable bidimensional wavelets using Grobner basis techniques. IEEE Trans. Signal Process. 46(4): 845-856 (1998) - 1993
- [j1]Jean-Charles Faugère, Patrizia M. Gianni, Daniel Lazard, Teo Mora:
Efficient Computation of Zero-Dimensional Gröbner Bases by Change of Ordering. J. Symb. Comput. 16(4): 329-344 (1993)
Conference and Workshop Papers
- 2019
- [c65]Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret:
PKP-Based Signature Scheme. INDOCRYPT 2019: 3-22 - [c64]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: 42-49 - 2018
- [c63]Eliane Koussa, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret:
Combinatorial Digital Signature Scheme. BDCSIntell 2018: 48-54 - [c62]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: 63-70 - [c61]Matías R. Bender
, Jean-Charles Faugère, Elias P. Tsigaridas:
Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case. ISSAC 2018: 71-78 - [c60]Jérémy Berthomieu
, Jean-Charles Faugère:
A Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations. ISSAC 2018: 79-86 - 2016
- [c59]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: 448-464 - [c58]Matías R. Bender
, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas:
A Superfast Randomized Algorithm to Decompose Binary Forms. ISSAC 2016: 79-86 - [c57]Jérémy Berthomieu
, Jean-Charles Faugère:
Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra. ISSAC 2016: 95-102 - [c56]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: 103-110 - [c55]Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani:
GBLA: Gröbner Basis Linear Algebra Package. ISSAC 2016: 135-142 - [c54]Jean-Charles Faugère, Pierre-Jean Spaenlehauer
, Jules Svartz:
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems. ISSAC 2016: 223-230 - [c53]Jean-Charles Faugère, Ludovic Perret:
The Quantum-Safe Revolution. WISA 2016: 258-266 - 2015
- [c52]Jérémy Berthomieu
, Brice Boyer, Jean-Charles Faugère:
Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences. ISSAC 2015: 61-68 - [c51]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: 150-174 - [c50]Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret:
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case. Public Key Cryptography 2015: 194-213 - 2014
- [c49]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: 21-41 - [c48]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: 40-57 - [c47]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: 1717-1721 - [c46]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: 170-177 - [c45]Jean-Charles Faugère, Pierre-Jean Spaenlehauer
, Jules Svartz:
Sparse Gröbner bases: the unmixed case. ISSAC 2014: 178-185 - [c44]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: 185-202 - [c43]Martin R. Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret:
Lazy Modulus Switching for the BKW Algorithm on LWE. Public Key Cryptography 2014: 429-445 - [c42]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: 446-464 - 2013
- [c41]Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
:
On the complexity of computing gröbner bases for quasi-homogeneous systems. ISSAC 2013: 189-196 - [c40]Jean-Charles Faugère, Jules Svartz:
Gröbner bases of ideals invariant under a commutative group: the non-modular case. ISSAC 2013: 347-354 - 2012
- [c39]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: 27-44 - [c38]Luk Bettale
, Jean-Charles Faugère, Ludovic Perret:
Solving polynomial systems over finite fields: improved analysis of the hybrid approach. ISSAC 2012: 67-74 - [c37]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
:
Critical points and Gröbner bases: the unmixed case. ISSAC 2012: 162-169 - [c36]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: 170-178 - [c35]Jean-Charles Faugère, Christopher Goyet, Guénaël Renault:
Attacking (EC)DSA Given Only an Implicit Hint. Selected Areas in Cryptography 2012: 252-274 - 2011
- [c34]Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret:
Polly Cracker, Revisited. ASIACRYPT 2011: 179-196 - [c33]Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski:
MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme. INTRUST 2011: 184-203 - [c32]Jean-Charles Faugère, Chenqi Mou:
Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices. ISSAC 2011: 115-122 - [c31]Jean-Charles Faugère, Valérie Gauthier-Umaña
, Ayoub Otmani
, Ludovic Perret, Jean-Pierre Tillich:
A distinguisher for high rate McEliece cryptosystems. ITW 2011: 282-286 - [c30]Luk Bettale, Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants. Public Key Cryptography 2011: 441-458 - [c29]Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque
, Ludovic Perret:
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem. Public Key Cryptography 2011: 473-493 - 2010
- [c28]Jean-Charles Faugère, Rune Steinsmo Ødegård, Ludovic Perret, Danilo Gligoroski:
Analysis of the MQQ Public Key Cryptosystem. CANS 2010: 169-183 - [c27]Jean-Charles Faugère, Sylvain Lachartre:
Parallel Gaussian elimination for Gröbner bases computations in finite fields. PASCO 2010: 89-97 - [c26]Martin R. Albrecht, Carlos Cid, Thomas Dullien, Jean-Charles Faugère, Ludovic Perret:
Algebraic Precomputations in Differential and Integral Cryptanalysis. Inscrypt 2010: 387-403 - [c25]Jean-Charles Faugère, Ayoub Otmani
, Ludovic Perret, Jean-Pierre Tillich:
Algebraic Cryptanalysis of McEliece Variants with Compact Keys. EUROCRYPT 2010: 279-298 - [c24]Jean-Charles Faugère:
FGb: A Library for Computing Gröbner Bases. ICMS 2010: 84-87 - [c23]Jean-Charles Faugère, Joachim von zur Gathen, Ludovic Perret:
Decomposition of generic multivariate polynomials. ISSAC 2010: 131-137 - [c22]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
:
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology. ISSAC 2010: 257-264 - [c21]Jean-Charles Faugère, Antoine Joux
, Ludovic Perret, Joana Treger:
Cryptanalysis of the Hidden Matrix Cryptosystem. LATINCRYPT 2010: 241-254 - [c20]Jean-Charles Faugère, Pierre-Jean Spaenlehauer
:
Algebraic Cryptanalysis of the PKC'2009 Algebraic Surface Cryptosystem. Public Key Cryptography 2010: 35-52 - [c19]Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault:
Implicit Factoring with Shared Most Significant and Middle Bits. Public Key Cryptography 2010: 70-87 - 2009
- [c18]Jean-Charles Faugère:
Solving Structured Polynomial Systems and Applications to Cryptology. CASC 2009: 79-80 - [c17]Jean-Charles Faugère, Ludovic Perret:
Algebraic Cryptanalysis of Curry and Flurry Using Correlated Messages. Inscrypt 2009: 266-277 - [c16]Jean-Charles Faugère, Sajjad Rahmany
:
Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases. ISSAC 2009: 151-158 - [c15]Jean-Charles Faugère, Ludovic Perret:
High order derivatives and decomposition of multivariate polynomials. ISSAC 2009: 207-214 - [c14]Jean-Charles Faugère:
Interactions between computer algebra (Gröbner bases) and cryptology. ISSAC 2009: 383-384 - 2008
- [c13]Luk Bettale, Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of the TRMS Signature Scheme of PKC'05. AFRICACRYPT 2008: 143-155 - [c12]Luk Bettale, Jean-Charles Faugère, Ludovic Perret:
Security Analysis of Multivariate Polynomials for Hashing. Inscrypt 2008: 115-124 - [c11]Jean-Charles Faugère, Françoise Levy-dit-Vehel, Ludovic Perret:
Cryptanalysis of MinRank. CRYPTO 2008: 280-296 - [c10]Jean-Charles Faugère, Guillaume Moroz, Fabrice Rouillier, Mohab Safey El Din:
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities. ISSAC 2008: 79-86 - 2007
- [c9]Daniel Augot, Magali Bardet, Jean-Charles Faugère:
On formulas for decoding binary cyclic codes. ISIT 2007: 2646-2650 - 2006
- [c8]Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of 2R- Schemes. CRYPTO 2006: 357-372 - [c7]Jean-Charles Faugère, Ludovic Perret:
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects. EUROCRYPT 2006: 30-47 - 2004
- [c6]Abdolali Basiri, Andreas Enge, Jean-Charles Faugère, Nicolas Gürel:
Implementing the Arithmetic of C3, 4Curves. ANTS 2004: 87-101 - [c5]Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita:
Comparison Between XL and Gröbner Basis Algorithms. ASIACRYPT 2004: 338-353 - 2003
- [c4]Jean-Charles Faugère, Antoine Joux
:
Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Gröbner Bases. CRYPTO 2003: 44-60 - [c3]Abdolali Basiri, Jean-Charles Faugère:
Changing the ordering of Gröbner bases with LLL: case of two variables. ISSAC 2003: 23-29 - 1999
- [c2]Jean-Charles Faugère, Ilias S. Kotsireas:
Symmetry Theorems for the Newtonian 4- and 5-body Problems with Equal Masses. CASC 1999: 81-92 - 1994
- [c1]Jean-Charles Faugère:
Parallelization of Gröbner Basis. PASCO 1994: 124-132
Editorship
- 2017
- [e1]Jean-Charles Faugère, Michael B. Monagan, Hans-Wolfgang Loidl:
Proceedings of the International Workshop on Parallel Symbolic Computation, PASCO@ISSAC 2017, Kaiserslautern, Germany, July 23-24, 2017. ACM 2017, ISBN 978-1-4503-5288-8 [contents]
Informal and Other Publications
- 2023
- [i56]Gilles Macario-Rat, Jacques Patarin, Benoit Cogliati, Jean-Charles Faugère, Pierre-Alain Fouque, Louis Goubin, Robin Larrieu, Brice Minaud:
Rectangular Attack on VOX. IACR Cryptol. ePrint Arch. 2023: 1822 (2023) - 2022
- [i55]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: 203 (2022) - 2021
- [i54]Matías R. Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias P. Tsigaridas:
Koszul-type determinantal formulas for families of mixed multilinear systems. CoRR abs/2105.13188 (2021) - [i53]Jérémy Berthomieu, Jean-Charles Faugère:
Polynomial-Division-Based Algorithms for Computing Linear Recurrence Relations. CoRR abs/2107.02582 (2021) - 2020
- [i52]Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu:
Computing critical points for invariant algebraic systems. CoRR abs/2009.00847 (2020) - 2019
- [i51]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 abs/1902.00208 (2019) - 2018
- [i50]Matías R. Bender, Jean-Charles Faugère, Elias P. Tsigaridas:
Towards Mixed Gr{ö}bner Basis Algorithms: the Multihomogeneous and Sparse Case. CoRR abs/1805.03577 (2018) - [i49]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 abs/1805.05060 (2018) - [i48]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 abs/1806.00978 (2018) - [i47]Matías R. Bender, Jean-Charles Faugère, Ludovic Perret, Elias P. Tsigaridas:
A nearly optimal algorithm to decompose binary forms. CoRR abs/1810.12588 (2018) - [i46]Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret:
PKP-Based Signature Scheme. IACR Cryptol. ePrint Arch. 2018: 714 (2018) - 2017
- [i45]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 abs/1709.07168 (2017) - [i44]Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei
, Marc Kaplan, Elham Kashefi, Ludovic Perret:
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations. CoRR abs/1712.07211 (2017) - [i43]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: 1236 (2017) - 2016
- [i42]Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvian Lachartre, Fayssal Martani:
GBLA - Gröbner Basis Linear Algebra Package. CoRR abs/1602.06097 (2016) - [i41]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 abs/1605.00887 (2016) - [i40]Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz:
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems. CoRR abs/1605.05889 (2016) - 2015
- [i39]Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun:
Factoring N=pr qs for Large r and s. IACR Cryptol. ePrint Arch. 2015: 71 (2015) - 2014
- [i38]Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz:
Sparse Gröbner Bases: the Unmixed Case. CoRR abs/1402.7205 (2014) - [i37]Christian Eder, Jean-Charles Faugère:
A survey on signature-based Gröbner basis computations. CoRR abs/1404.1774 (2014) - [i36]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 abs/1405.5101 (2014) - [i35]Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron:
On the complexity of computing Gr{ö}bner bases for weighted homogeneous systems. CoRR abs/1412.7547 (2014) - [i34]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: 19 (2014) - [i33]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: 210 (2014) - [i32]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: 353 (2014) - [i31]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: 437 (2014) - [i30]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: 811 (2014) - [i29]Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret:
Algebraic Algorithms for LWE Problems. IACR Cryptol. ePrint Arch. 2014: 1018 (2014) - 2013
- [i28]Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron:
Computing Gröbner bases for quasi-homogeneous systems. CoRR abs/1301.5612 (2013) - [i27]Jean-Charles Faugère, Chenqi Mou:
Sparse FGLM algorithms. CoRR abs/1304.1238 (2013) - [i26]Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault:
Polynomial Systems Solving by Fast Linear Algebra. CoRR abs/1304.6039 (2013) - [i25]Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret:
Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials. CoRR abs/1307.4974 (2013) - [i24]Magali Bardet, Jean-Charles Faugère, Bruno Salvy:
On the Complexity of the F5 Gröbner basis Algorithm. CoRR abs/1312.1655 (2013) - [i23]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: 470 (2013) - [i22]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: 483 (2013) - 2012
- [i21]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer:
Critical Points and Gröbner Bases: the Unmixed Case. CoRR abs/1202.0179 (2012) - [i20]Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Gottfried Herold, Ludovic Perret:
Polly Cracker, Revisited. Electron. Colloquium Comput. Complex. TR12 (2012) - [i19]Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault:
Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm. IACR Cryptol. ePrint Arch. 2012: 199 (2012) - [i18]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: 636 (2012) - 2011
- [i17]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer:
On the Complexity of the Generalized MinRank Problem. CoRR abs/1112.4411 (2011) - [i16]Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer:
On the Complexity of Solving Quadratic Boolean Systems. CoRR abs/1112.6263 (2011) - [i15]Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang:
On Enumeration of Polynomial Equivalence Classes and Their Application to MPKC. IACR Cryptol. ePrint Arch. 2011: 55 (2011) - [i14]Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret:
On the Relation Between the Mutant Strategy and the Normal Selection Strategy in Gröbner Basis Algorithms. IACR Cryptol. ePrint Arch. 2011: 164 (2011) - [i13]Martin R. Albrecht, Pooya Farshim, Jean-Charles Faugère, Ludovic Perret:
Polly Cracker, Revisited. IACR Cryptol. ePrint Arch. 2011: 289 (2011) - [i12]Luk Bettale, Jean-Charles Faugère, Ludovic Perret:
Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic. IACR Cryptol. ePrint Arch. 2011: 399 (2011) - [i11]Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault:
New Subexponential Algorithms for Factoring in SL(2, fq). IACR Cryptol. ePrint Arch. 2011: 598 (2011) - 2010
- [i10]Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer:
Gröbner Bases of Bihomogeneous Ideals generated by Polynomials of Bidegree (1,1): Algorithms and Complexity. CoRR abs/1001.4004 (2010) - [i9]Danilo Gligoroski, Svein Johan Knapskog, Smile Markovski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère:
The Digital Signature Scheme MQQ-SIG. CoRR abs/1010.3163 (2010) - [i8]Jean-Charles Faugère, Valérie Gauthier, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich:
A Distinguisher for High Rate McEliece Cryptosystems. IACR Cryptol. ePrint Arch. 2010: 331 (2010) - [i7]Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret:
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem. IACR Cryptol. ePrint Arch. 2010: 504 (2010) - [i6]Danilo Gligoroski, Rune Steinsmo Ødegård, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski:
The Digital Signature Scheme MQQ-SIG. IACR Cryptol. ePrint Arch. 2010: 527 (2010) - 2009
- [i5]Jean-Charles Faugère, David Lubicz, Damien Robert:
Computing modular correspondences for abelian varieties. CoRR abs/0910.4668 (2009) - [i4]Jean-Charles Faugère, Ludovic Perret:
On the Security of UOV. IACR Cryptol. ePrint Arch. 2009: 483 (2009) - [i3]Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret:
Differential-Algebraic Algorithms for the Isomorphism of Polynomials Problem. IACR Cryptol. ePrint Arch. 2009: 583 (2009) - 2008
- [i2]Jean-Charles Faugère, Ludovic Perret:
Algebraic Cryptanalysis of Curry and Flurry using Correlated Messages. IACR Cryptol. ePrint Arch. 2008: 402 (2008) - 2007
- [i1]Daniel Augot, Magali Bardet, Jean-Charles Faugère:
On formulas for decoding binary cyclic codes. CoRR abs/cs/0701070 (2007)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:14 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint