Publications HAL de Jean-Charles, Faugere

Journal articles

titre: Computing critical points for invariant algebraic systems
auteur: Jean-Charles Faugère, George Labahn, Mohab Safey El Din, Éric Schost, Thi Xuan Vu
article: Journal of Symbolic Computation, 2023, 116, pp.365-399. ⟨10.1016/j.jsc.2022.10.002⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2022.10.002
Accès au texte intégral et bibtex

titre: Polynomial-Division-Based Algorithms for Computing Linear Recurrence Relations
auteur: Jérémy Berthomieu, Jean-Charles Faugère
article: Journal of Symbolic Computation, 2022, 109, pp.1-30. ⟨10.1016/j.jsc.2021.07.002⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2021.07.002
Accès au texte intégral et bibtex

titre: Koszul-type determinantal formulas for families of mixed multilinear systems
auteur: Matías R Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas
article: SIAM Journal on Applied Algebra and Geometry, 2021, 5 (4), pp.589-619. ⟨10.1137/20M1332190⟩
typdoc: Journal articles
DOI: DOI : 10.1137/20M1332190
Accès au texte intégral et bibtex

titre: A nearly optimal algorithm to decompose binary forms
auteur: Matías R Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
article: Journal of Symbolic Computation, 2021, 105, pp.71-96. ⟨10.1016/j.jsc.2020.06.002⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2020.06.002
Accès au texte intégral et bibtex

titre: Cryptanalysis of the extension field cancellation cryptosystem
auteur: Olive Chakraborty, Jean-Charles Faugère, Ludovic Perret
article: Designs, Codes and Cryptography, 2021, 89 (6), pp.1335-1364. ⟨10.1007/s10623-021-00873-9⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s10623-021-00873-9
Accès au bibtex

titre: In-depth comparison of the Berlekamp–Massey–Sakata and the Scalar-FGLM algorithms: the adaptive variants
auteur: Jérémy Berthomieu, Jean-Charles Faugère
article: Journal of Symbolic Computation, 2020, 101, pp.270-303. ⟨10.1016/j.jsc.2019.09.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2019.09.001
Accès au texte intégral et bibtex

titre: Non-quantum cryptanalysis of the noisy version of Aaronson–Christiano's quantum money scheme
auteur: Marta Conde Pena, Raul Durán Díaz, Jean-Charles Faugère, Luis Hernández Encinas, Ludovic Perret
article: IET Information Security, 2019, 13 (4), pp.362-366. ⟨10.1049/iet-ifs.2018.5307⟩
typdoc: Journal articles
DOI: DOI : 10.1049/iet-ifs.2018.5307
Accès au bibtex

titre: The Point Decomposition Problem over Hyperelliptic Curves: toward efficient computations of Discrete Logarithms in even characteristic
auteur: Jean-Charles Faugère, Alexandre Wallet
article: Designs, Codes and Cryptography, 2018, 86, pp.2279-2314. ⟨10.1007/s10623-017-0449-y⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s10623-017-0449-y
Accès au texte intégral et bibtex

titre: Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences
auteur: Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
article: Journal of Symbolic Computation, 2017, 83 (Supplement C), pp.36-67. ⟨10.1016/j.jsc.2016.11.005⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2016.11.005
Accès au texte intégral et bibtex

titre: Sparse FGLM algorithms
auteur: Jean-Charles Faugère, Chenqi Mou
article: Journal of Symbolic Computation, 2017, 80 (3), pp.538 - 569. ⟨10.1016/j.jsc.2016.07.025⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2016.07.025
Accès au texte intégral et bibtex

titre: Moment Varieties of Gaussian Mixtures
auteur: Carlos Amendola, Jean-Charles Faugere, Bernd Sturmfels
article: Journal of Algebraic Statistics, 2016, 7 (1), ⟨10.18409/jas.v7i1.42⟩
typdoc: Journal articles
DOI: DOI : 10.18409/jas.v7i1.42
Accès au bibtex

titre: Structural Cryptanalysis of McEliece Schemes with Compact Keys
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
article: Designs, Codes and Cryptography, 2016, 79 (1), pp.87-112. ⟨10.1007/s10623-015-0036-z⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s10623-015-0036-z
Accès au texte intégral et bibtex

titre: Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamparc, Jean-Pierre Tillich
article: IEEE Transactions on Information Theory, 2016, 62 (1), pp.184-198. ⟨10.1109/TIT.2015.2493539⟩
typdoc: Journal articles
DOI: DOI : 10.1109/TIT.2015.2493539
Accès au texte intégral et bibtex

titre: On the complexity of computing Gröbner bases for weighted homogeneous systems
auteur: Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
article: Journal of Symbolic Computation, 2016, 76, pp.107-141. ⟨10.1016/j.jsc.2015.12.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2015.12.001
Accès au texte intégral et bibtex

titre: A survey on signature-based algorithms for computing Gröbner basis computations
auteur: Christian Eder, Jean-Charles Faugère
article: Journal of Symbolic Computation, 2016, pp.1-75. ⟨10.1016/j.jsc.2016.07.031⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2016.07.031
Accès au texte intégral et bibtex

titre: On the complexity of the F5 Gröbner basis algorithm
auteur: Magali Bardet, Jean-Charles Faugère, Bruno Salvy
article: Journal of Symbolic Computation, 2015, 70, pp.49--70. ⟨10.1016/j.jsc.2014.09.025⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2014.09.025
Accès au texte intégral et bibtex

titre: Polynomial-Time Algorithms for Quadratic Isomorphism of Polynomials: The Regular Case
auteur: Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret
article: Journal of Complexity, 2015, 31 (4), pp.590--616. ⟨10.1016/j.jco.2015.04.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jco.2015.04.001
Accès au texte intégral et bibtex

titre: On the complexity of the BKW algorithm on LWE
auteur: Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
article: Designs, Codes and Cryptography, 2015, 74 (2), pp.26. ⟨10.1007/s10623-013-9864-x⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s10623-013-9864-x
Accès au texte intégral et bibtex

titre: A Distinguisher for High Rate McEliece Cryptosystems
auteur: Jean-Charles Faugère, Valérie Gauthier-Umana, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: IEEE Transactions on Information Theory, 2013, 59 (10), pp.6830-6844. ⟨10.1109/TIT.2013.2272036⟩
typdoc: Journal articles
DOI: DOI : 10.1109/TIT.2013.2272036
Accès au texte intégral et bibtex

titre: Using Symmetries in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur: Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article: Journal of Cryptology, 2013, pp.1-40. ⟨10.1007/s00145-013-9158-5⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s00145-013-9158-5
Accès au texte intégral et bibtex

titre: On the Complexity of the Generalized MinRank Problem
auteur: Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article: Journal of Symbolic Computation, 2013, 55, pp.30-58. ⟨10.1016/j.jsc.2013.03.004⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2013.03.004
Accès au bibtex

titre: On the Complexity of Solving Quadratic Boolean Systems
auteur: Magali Bardet, Jean-Charles Faugère, Bruno Salvy, Pierre-Jean Spaenlehauer
article: Journal of Complexity, 2013, 29 (1), pp.53-75. ⟨10.1016/j.jco.2012.07.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jco.2012.07.001
Accès au bibtex

titre: Cryptanalysis of HFE, Multi-HFE and Variants for Odd and Even Characteristic
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: Designs, Codes and Cryptography, 2013, 69 (1), pp.1 - 52. ⟨10.1007/s10623-012-9617-2⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s10623-012-9617-2
Accès au texte intégral et bibtex

titre: On the relation between the MXL family of algorithms and Gröbner basis algorithms
auteur: Martin R. Albrecht, Carlos Cid, Jean-Charles Faugère, Ludovic Perret
article: Journal of Symbolic Computation, 2012, 47 (8), pp.926-941. ⟨10.1016/j.jsc.2012.01.002⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2012.01.002
Accès au texte intégral et bibtex

titre: Analysis of the algebraic side channel attack
auteur: Claude Carlet, Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
article: Journal of Cryptographic Engineering, 2012, 2 (1), pp.45-62. ⟨10.1007/s13389-012-0028-0⟩
typdoc: Journal articles
DOI: DOI : 10.1007/s13389-012-0028-0
Accès au texte intégral et bibtex

titre: On enumeration of polynomial equivalence classes and their application to MPKC
auteur: Dongdai Lin, Jean-Charles Faugère, Ludovic Perret, Tianze Wang
article: Finite Fields and Their Applications, 2012, 18 (2), pp.283-302. ⟨10.1016/j.ffa.2011.09.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.ffa.2011.09.001
Accès au texte intégral et bibtex

titre: Computing modular correspondences for abelian varieties
auteur: Jean-Charles Faugère, David Lubicz, Damien Robert
article: Journal of Algebra, 2011, 343 (1), pp.248-277. ⟨10.1016/j.jalgebra.2011.06.031⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jalgebra.2011.06.031
Accès au texte intégral et bibtex

titre: Artificial discontinuities of single-parametric Gröbner bases
auteur: Jean-Charles Faugère, Ye Liang
article: Journal of Symbolic Computation, 2011, 46 (4), pp.459--466. ⟨10.1016/j.jsc.2010.11.001⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2010.11.001
Accès au bibtex

titre: Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
auteur: Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article: Journal of Symbolic Computation, 2011, 46 (4), pp.406-437. ⟨10.1016/j.jsc.2010.10.014⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2010.10.014
Accès au texte intégral et bibtex

titre: Polly Cracker, Revisited
auteur: Martin Albrecht, Jean-Charles Faugère, Pooya Farshim, Gottfried Herold, Ludovic Perret
article: Designs, Codes and Cryptography, 2011, pp.43
typdoc: Journal articles
Accès au texte intégral et bibtex

titre: Hybrid approach for solving multivariate systems over finite fields
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: Journal of Mathematical Cryptology, 2010, 3 (3), pp.177--197. ⟨10.1515/jmc.2009.009⟩
typdoc: Journal articles
DOI: DOI : 10.1515/jmc.2009.009
Accès au bibtex

titre: Algebraic Attack on NTRU using Witt Vectors and Gröbner bases
auteur: Gérald Bourgeois, Jean-Charles Faugère
article: Journal of Mathematical Cryptology, 2010, 3 (3), pp.205--214. ⟨10.1515/jmc.2009.011⟩
typdoc: Journal articles
DOI: DOI : 10.1515/jmc.2009.011
Accès au bibtex

titre: On the decoding of binary cyclic codes with the Newton's identities
auteur: Daniel Augot, Magali Bardet, Jean-Charles Faugère
article: Journal of Symbolic Computation, 2009, Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics, 44 (12), pp.1608-1625. ⟨10.1016/j.jsc.2008.02.006⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2008.02.006
Accès au texte intégral et bibtex

titre: An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
auteur: Jean-Charles Faugère, Ludovic Perret
article: Journal of Symbolic Computation, 2009, 44 (12), pp.1676--1689. ⟨10.1016/j.jsc.2008.02.005⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.jsc.2008.02.005
Accès au bibtex

titre: Exhaustive approach to the coupling matrix synthesis problem and application to the design of high degree asymmetric filters
auteur: Richard J. Cameron, Jean-Charles Faugère, Fabrice Rouillier, Fabien Seyfert
article: International Journal of RF and Microwave Computer-Aided Engineering, 2007, 17 (1), pp.4--12. ⟨10.1002/mmce.20190⟩
typdoc: Journal articles
DOI: DOI : 10.1002/mmce.20190
Accès au texte intégral et bibtex

titre: The implicit structure of ridges of a smooth parametric surface
auteur: Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article: Computer Aided Geometric Design, 2006, 23 (7), pp.582-598. ⟨10.1016/j.cagd.2006.04.002⟩
typdoc: Journal articles
DOI: DOI : 10.1016/j.cagd.2006.04.002
Accès au texte intégral et bibtex

titre: The arithmetic of Jacobian groups of superelliptic cubics
auteur: Abdolali Basiri, Andreas Enge, Jean-Charles Faugère, Nicolas Gürel
article: Mathematics of Computation, 2005, 74 (249), pp.389-410
typdoc: Journal articles
Accès au texte intégral et bibtex

titre: The Membrane Inclusions Curvature Equations
auteur: Jean-Charles Faugère, Milena Hering, Jeff Phan
article: Advances in Applied Mathematics, 2003, 31 (4), pp.643-658. ⟨10.1016/S0196-8858(03)00039-3⟩
typdoc: Journal articles
DOI: DOI : 10.1016/S0196-8858(03)00039-3
Accès au bibtex

titre: A new efficient algorithm for computing Gröbner bases (F4)
auteur: Jean-Charles Faugère
article: Journal of Pure and Applied Algebra, 1999, 139 (1-3), pp.61-88. ⟨10.1016/S0022-4049(99)00005-5⟩
typdoc: Journal articles
DOI: DOI : 10.1016/S0022-4049(99)00005-5
Accès au bibtex

titre: Design of regular nonseparable bidimensional wavelets using Grobner basis techniques
auteur: Jean-Charles Faugère, Francois Moreau de Saint Martin, Fabrice Rouillier
article: IEEE Transactions on Signal Processing, 1998, 46 (4), pp.845-856. ⟨10.1109/78.668541⟩
typdoc: Journal articles
DOI: DOI : 10.1109/78.668541
Accès au bibtex

Conference papers

titre: PKP-Based Signature Scheme
auteur: Ward Beullens, Jean-Charles Faugère, Eliane Koussa, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret
article: Progress in Cryptology -- INDOCRYPT 2019, Dec 2019, Hyderabad, India. pp.3-22, ⟨10.1007/978-3-030-35423-7_1⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-030-35423-7_1
Accès au bibtex

titre: Software Toolkit for HFE-based Multivariate Schemes
auteur: Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem
article: CHES 2019 : International Conference on Cryptographic Hardware and Embedded Systems, Aug 2019, Atlanta, United States. pp.257-304, ⟨10.13154/tches.v2019.i3.257-304⟩
typdoc: Conference papers
DOI: DOI : 10.13154/tches.v2019.i3.257-304
Accès au texte intégral et bibtex

titre: Gröbner Basis over Semigroup Algebras: Algorithms and Applications for Sparse Polynomial Systems
auteur: Matías R Bender, Jean-Charles Faugère, Elias P. Tsigaridas
article: ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.42-49, ⟨10.1145/3326229.3326248⟩
typdoc: Conference papers
DOI: DOI : 10.1145/3326229.3326248
Accès au texte intégral et bibtex

titre: Towards Mixed Gröbner Basis Algorithms: the Multihomogeneous and Sparse Case
auteur: Matías R Bender, Jean-Charles Faugère, Elias Tsigaridas
article: ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209018⟩
typdoc: Conference papers
DOI: DOI : 10.1145/3208976.3209018
Accès au texte intégral et bibtex

titre: A polynomial-division-based algorithm for computing linear recurrence relations
auteur: Jérémy Berthomieu, Jean-Charles Faugère
article: ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. pp.79-86, ⟨10.1145/3208976.3209017⟩
typdoc: Conference papers
DOI: DOI : 10.1145/3208976.3209017
Accès au texte intégral et bibtex

titre: Bilinear systems with two supports: Koszul resultant matrices, eigenvalues, and eigenvectors
auteur: Matías R Bender, Jean-Charles Faugère, Angelos Mantzaflaris, Elias Tsigaridas
article: ISSAC 2018 - 43rd International Symposium on Symbolic and Algebraic Computation, Jul 2018, New York, United States. ⟨10.1145/3208976.3209011⟩
typdoc: Conference papers
DOI: DOI : 10.1145/3208976.3209011
Accès au texte intégral et bibtex

titre: Determinantal sets, singularities and application to optimal control in medical imagery
auteur: Bernard Bonnard, Jean-Charles Faugère, Alain Jacquemard, Mohab Safey El Din, Thibaut Verron
article: International symposium on symbolic and algebraic computations, Jul 2016, Waterloo, Canada. pp.103-110, ⟨10.1145/2930889.2930916⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2930889.2930916
Accès au texte intégral et bibtex

titre: Guessing Linear Recurrence Relations of Sequence Tuples and P-recursive Sequences with Linear Algebra
auteur: Jérémy Berthomieu, Jean-Charles Faugère
article: 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, ON, Canada. pp.95-102, ⟨10.1145/2930889.2930926⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2930889.2930926
Accès au texte intégral et bibtex

titre: A Superfast Randomized Algorithm to Decompose Binary Forms
auteur: Matías R Bender, Jean-Charles Faugère, Ludovic Perret, Elias Tsigaridas
article: ISSAC '16 - 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, Canada. pp.79-86, ⟨10.1145/2930889.2930896⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2930889.2930896
Accès au texte intégral et bibtex

titre: Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems
auteur: Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article: International Symposium on Symbolic and Algebraic Computation (ISSAC 2016), Jul 2016, Waterloo, Canada. pp.223-230, ⟨10.1145/2930889.2930927⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2930889.2930927
Accès au texte intégral et bibtex

titre: GBLA – Gröbner Basis Linear Algebra Package
auteur: Brice Boyer, Christian Eder, Jean-Charles Faugère, Sylvain Lachartre, Fayssal Martani
article: 41st International Symposium on Symbolic and Algebraic Computation, Jul 2016, Waterloo, ON, Canada. pp.135-142, ⟨10.1145/2930889.2930914⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2930889.2930914
Accès au texte intégral et bibtex

titre: Factoring $N=p^r q^s$ for Large $r$ and $s$
auteur: Jean-Sébastien Coron, Jean-Charles Faugère, Guénaël Renault, Rina Zeitoun
article: RSA Conference Cryptographers' Track , Feb 2016, San Francisco, United States. ⟨10.1007/978-3-319-29485-8_26⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-319-29485-8_26
Accès au texte intégral et bibtex

titre: Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences
auteur: Jérémy Berthomieu, Brice Boyer, Jean-Charles Faugère
article: 40th International Symposium on Symbolic and Algebraic Computation, Jul 2015, Bath, United Kingdom. pp.61--68, ⟨10.1145/2755996.2756673⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2755996.2756673
Accès au texte intégral et bibtex

titre: A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems
auteur: Jean-Charles Faugère, Danilo Gligoroski, Ludovic Perret, Samardjiska Simona, Enrico Thomae
article: IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15), Mar 2015, Maryland, United States
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case
auteur: Marta Conde Pena, Jean-Charles Faugère, Ludovic Perret
article: IACR International Conference on Practice and Theory of Public-Key Cryptography (PKC'15), Mar 2015, Maryland, United States
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form
auteur: Jean-Charles Faugère, Ludovic Perret, Frédéric de Portzamparc
article: Advances in Cryptology Asiacrypt 2014, Dec 2014, Kaohsiung, Taiwan. pp.21-41, ⟨10.1007/978-3-662-45611-8_2⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-662-45611-8_2
Accès au texte intégral et bibtex

titre: Sparse Gröbner Bases: the Unmixed Case
auteur: Jean-Charles Faugère, Pierre-Jean Spaenlehauer, Jules Svartz
article: ISSAC 2014, Jul 2014, Kobe, Japan. ⟨10.1145/2608628.2608663⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2608628.2608663
Accès au texte intégral et bibtex

titre: Sub-cubic Change of Ordering for Gröner Basis: A Probabilistic Approach
auteur: Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article: ISSAC '14 - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. pp.170--177, ⟨10.1145/2608628.2608669⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2608628.2608669
Accès au texte intégral et bibtex

titre: Structural weakness of compact variants of the McEliece cryptosystem
auteur: Jean-Charles Faugère, Ludovic Perret, Frédéric de Portzamparc, Ayoub Otmani, Jean-Pierre Tillich
article: IEEE International Symposium on Information Theory - ISIT 2014, Jun 2014, Honolulu, United States. pp.1717-1721
typdoc: Conference papers
Accès au bibtex

titre: Symmetrized summation polynomials: using small order torsion points to speed up elliptic curve index calculus
auteur: Jean-Charles Faugère, Louise Huot, Antoine Joux, Guénaël Renault, Vanessa Vitse
article: EUROCRYPT 2014 - 33rd Annual International Conference on the Theory and Applications of Cryptographic Techniques, May 2014, Copenhagen, Denmark. pp.40-57, ⟨10.1007/978-3-642-55220-5_3⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-55220-5_3
Accès au texte intégral et bibtex

titre: Lazy Modulus Switching for the BKW Algorithm on LWE
auteur: Martin Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
article: Public-Key Cryptography - PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions
auteur: Martin Albrecht, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret, Yosuke Todo, Keita Xagawa
article: PKC 2014 - 17th International Conference on Practice and Theory in Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences
auteur: Jingguo Bi, Jean-Sébastien Coron, Jean-Charles Faugère, Phong Q. Nguyen, Guénaël Renault, Rina Zeitoun
article: PKC 2014 - 17th IACR International Conference on Practice and Theory of Public-Key Cryptography, Mar 2014, Buenos Aires, Argentina. pp.185-202, ⟨10.1007/978-3-642-54631-0_11⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-54631-0_11
Accès au texte intégral et bibtex

titre: On the Complexity of Computing Gröbner Bases for Quasi-homogeneous Systems
auteur: Jean-Charles Faugère, Mohab Safey El Din, Thibaut Verron
article: The 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, Maine, United States. pp.189-196, ⟨10.1145/2465506.2465943⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2465506.2465943
Accès au texte intégral et bibtex

titre: Gröbner Bases of Ideals Invariant under a Commutative Group: the Non-Modular Case
auteur: Jean-Charles Faugère, Jules Svartz
article: The 38th International Symposium on Symbolic and Algebraic Computation, ISSAC '13, Jun 2013, Boston, United States. pp.347-354, ⟨10.1145/2465506.2465944⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2465506.2465944
Accès au texte intégral et bibtex

titre: Attacking (EC)DSA Given Only an Implicit Hint
auteur: Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
article: Selected Areas in Cryptography, Aug 2012, Windsor, Canada. pp.252-274, ⟨10.1007/978-3-642-35999-6_17⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-35999-6_17
Accès au texte intégral et bibtex

titre: Solving Polynomial Systems over Finite Fields: Improved Analysis of the Hybrid Approach
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: ISSAC 2012 - 37th International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.67--74, ⟨10.1145/2442829.2442843⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2442829.2442843
Accès au texte intégral et bibtex

titre: Solving Polynomial Systems Globally Invariant Under an Action of the Symmetric Group and Application to the Equilibria of N vortices in the Plane
auteur: Jean-Charles Faugère, Jules Svartz
article: ISSAC '12 - International Symposium on Symbolic and Algebraic Computation, ACM, Jul 2012, Grenoble, France. pp.170-178, ⟨10.1145/2442829.2442856⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2442829.2442856
Accès au texte intégral et bibtex

titre: Critical Points and Gröbner Bases: the Unmixed Case
auteur: Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article: ISSAC 2012 - International Symposium on Symbolic and Algebraic Computation - 2012, Jul 2012, Grenoble, France. pp.162-169, ⟨10.1145/2442829.2442855⟩
typdoc: Conference papers
DOI: DOI : 10.1145/2442829.2442855
Accès au bibtex

titre: On the Complexity of the BKW Algorithm on LWE
auteur: Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
article: SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.100-107
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Using Symmetries and Fast Change of Ordering in the Index Calculus for Elliptic Curves Discrete Logarithm
auteur: Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article: SCC 2012 - Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.113-118
typdoc: Conference papers
Accès au bibtex

titre: On the complexity of the Arora-Ge Algorithm against LWE
auteur: Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
article: SCC 2012 -- Third international conference on Symbolic Computation and Cryptography, Jul 2012, Castro Urdiales, Spain. pp.93-99
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields
auteur: Jean-Charles Faugère, Ludovic Perret, Christophe Petit, Guénaël Renault
article: Eurocrypt 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Apr 2012, Cambridge, United Kingdom. pp.27-44, ⟨10.1007/978-3-642-29011-4_4⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-29011-4_4
Accès au texte intégral et bibtex

titre: Polly Cracker, Revisited
auteur: Martin Albrecht, Jean-Charles Faugère, Pooya Farshim, Ludovic Perret
article: ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2011, Seoul, South Korea. pp.179-196, ⟨10.1007/978-3-642-25385-0_10⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-25385-0_10
Accès au bibtex

titre: MQQ-SIG - An Ultra-Fast and Provably CMA Resistant Digital Signature Scheme
auteur: Danilo Gligoroski, Rune Steinsmo Ødegard, Rune Erlend Jensen, Ludovic Perret, Jean-Charles Faugère, Svein Johan Knapskog, Smile Markovski
article: Trusted Systems - The Third International Conference on Trusted Systems - INTRUST 2011, Nov 2011, Beijing, China. pp.184-203, ⟨10.1007/978-3-642-32298-3_13⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-32298-3_13
Accès au texte intégral et bibtex

titre: A distinguisher for high rate McEliece cryptosystems
auteur: Jean-Charles Faugère, Valérie Gauthier-Umana, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: ITW 2011- IEEE Information Theory Workshop, Oct 2011, Paraty, Brazil. pp.282-286, ⟨10.1109/ITW.2011.6089437⟩
typdoc: Conference papers
DOI: DOI : 10.1109/ITW.2011.6089437
Accès au bibtex

titre: Algebraic Precomputations in Differential Cryptanalysis
auteur: Martin Albrecht, Carlos Cid, Thomas Dulien, Jean-Charles Faugère, Ludovic Perret
article: Information Security and Cryptology: 6th International Conference, Inscrypt 2010, Revised Selected Papers, Oct 2011, Shanghai, China. pp.387-403, ⟨10.1007/978-3-642-21518-6_27⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-21518-6_27
Accès au bibtex

titre: Solving efficiently structured polynomial systems and Applications in Cryptology
auteur: Jean-Charles Faugère
article: The 15th workshop on Elliptic Curve Cryptography ECC 2011, Sep 2011, Nancy, France. pp.1--1
typdoc: Conference papers
Accès au bibtex

titre: Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices
auteur: Jean-Charles Faugère, Chenqi Mou
article: ISSAC 2011 - International Symposium on Symbolic and Algebraic Computation, Jun 2011, San Jose, United States. pp.115-122, ⟨10.1145/1993886.1993908⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1993886.1993908
Accès au bibtex

titre: Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial With One Secret Problem
auteur: Charles Bouillaguet, Jean-Charles Faugère, Pierre-Alain Fouque, Ludovic Perret
article: 14th IACR International Conference on Practice and Theory of Public Key Cryptography - PKC 2011, Mar 2011, Taormina, Italy. pp.473-493, ⟨10.1007/978-3-642-19379-8_29⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-19379-8_29
Accès au texte intégral et bibtex

titre: Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: Public Key Cryptography - PKC 2011, Mar 2011, Taormina, Italy. pp.441-458, ⟨10.1007/978-3-642-19379-8_27⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-19379-8_27
Accès au bibtex

titre: Algebraic Side Channel Analysis
auteur: Jean-Charles Faugère, Christopher Goyet, Guénaël Renault
article: COSADE'11: The 2nd International Workshop on Constructive Side-Channel Analysis and Secure Design, Feb 2011, Darmstadt, Germany. pp.1-6
typdoc: Conference papers
Accès au bibtex

titre: Analysis of the MQQ Public Key Cryptosystem
auteur: Jean-Charles Faugère, Rune Ødegard, Ludovic Perret, Danilo Gligoroski
article: Cryptology and Network Security, Dec 2010, Kuala Lumpur, Malaysia. pp.169-183, ⟨10.1007/978-3-642-17619-7_13⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-17619-7_13
Accès au texte intégral et bibtex

titre: Algebraic Cryptanalysis of McEliece Variants with Compact Keys -- Toward a Complexity Analysis
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: Yet Another Conference on Cryptography, YACC 2010, Oct 2010, Porquerolles, France. pp.1-4
typdoc: Conference papers
Accès au bibtex

titre: A Distinguisher for High Rate McEliece Cryptosystem -- Extended Abstract
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: Yet Another Conference on Cryptography, YACC 2010, Oct 2010, Porquerolles, France. pp.1-4
typdoc: Conference papers
Accès au bibtex

titre: FGb: A Library for Computing Gröbner Bases
auteur: Jean-Charles Faugère
article: Mathematical Software - ICMS 2010, Sep 2010, Kobe, Japan. pp.84-87, ⟨10.1007/978-3-642-15582-6_17⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-15582-6_17
Accès au bibtex

titre: Cryptanalysis of the Hidden Matrix Cryptosystem
auteur: Jean-Charles Faugère, Antoine Joux, Ludovic Perret, Joana Treger
article: Progress in Cryptology - LATINCRYPT 2010, Aug 2010, Puebla, Mexico. pp.241--254, ⟨10.1007/978-3-642-14712-8_15⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-14712-8_15
Accès au bibtex

titre: Computing Loci of Rank Defects of Linear Matrices using Gröbner Bases and Applications to Cryptology
auteur: Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
article: ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.257-264, ⟨10.1145/1837934.1837984⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1837934.1837984
Accès au bibtex

titre: Parallel Gaussian Elimination for Gröbner bases computations in finite fields
auteur: Jean-Charles Faugère, Sylvain Lachartre
article: The 4th International Workshop on Parallel and Symbolic Computation, Jul 2010, Grenoble, France. pp.89--97, ⟨10.1145/1837210.1837225⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1837210.1837225
Accès au bibtex

titre: Decomposition of Generic Multivariate Polynomials
auteur: Jean-Charles Faugère, Joachim Gathen, Ludovic Perret
article: ISSAC 2010 - 35th International Symposium on Symbolic and Algebraic Computation, Jul 2010, Munich, Germany. pp.131-137, ⟨10.1145/1837934.1837963⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1837934.1837963
Accès au bibtex

titre: Algebraic Precomputations in Differential Cryptanalysis
auteur: Martin Albrecht, Carlos Cid, Thomas Dulien, Jean-Charles Faugère, Ludovic Perret
article: Tools'10: the Workshop on Tools for Cryptanalysis 2010, Jun 2010, London, United Kingdom. pp.37-50
typdoc: Conference papers
Accès au bibtex

titre: Hybrid Approach : a Tool for Multivariate Cryptography
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: Tools'10: the Workshop on Tools for Cryptanalysis 2010, Jun 2010, London, United Kingdom. pp.15-23
typdoc: Conference papers
Accès au bibtex

titre: Analysis of the MQQ Public Key Cryptosystem
auteur: Jean-Charles Faugère, Rune Ødegard, Ludovic Perret, Danilo Gligoroski
article: SCC'10: the 2nd International Conference on Symbolic Computation and Cryptography, Jun 2010, Londres, United Kingdom. pp.101-116
typdoc: Conference papers
Accès au bibtex

titre: Algebraic Cryptanalysis of McEliece Variants with Compact Keys -- Toward a Complexity Analysis
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: SCC '10: the 2nd International Conference on Symbolic Computation and Cryptography, Jun 2010, London, United Kingdom. pp.45-55
typdoc: Conference papers
Accès au bibtex

titre: Implicit Factoring with Shared Most Significant and Middle Bits
auteur: Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault
article: SCC '10: the 2nd International Conference on Symbolic Computation and Cryptography, Jun 2010, London, United Kingdom. pp.197-201
typdoc: Conference papers
Accès au bibtex

titre: Algebraic Cryptanalysis of McEliece Variants with Compact Keys
auteur: Jean-Charles Faugère, Ayoub Otmani, Ludovic Perret, Jean-Pierre Tillich
article: Eurocrypt 2010 - 29th International Conference on Cryptology, May 2010, Monaco, Monaco. pp.279-298, ⟨10.1007/978-3-642-13190-5_14⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-13190-5_14
Accès au texte intégral et bibtex

titre: Algebraic Cryptanalysis of the PKC'09 Algebraic Surface Cryptosystem
auteur: Jean-Charles Faugère, Pierre-Jean Spaenlehauer
article: PKC 2010 - 13th International Conference on Practice and Theory in Public Key Cryptography, May 2010, Paris, France. pp.35-52, ⟨10.1007/978-3-642-13013-7_3⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-13013-7_3
Accès au bibtex

titre: Implicit Factoring with Shared Most Significant and Middle Bits
auteur: Jean-Charles Faugère, Raphaël Marinier, Guénaël Renault
article: In 13th International Conference on Practice and Theory in Public Key Cryptography -- PKC 2010, May 2010, Paris, France. pp.70-87, ⟨10.1007/978-3-642-13013-7_5⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-13013-7_5
Accès au texte intégral et bibtex

titre: Algebraic Cryptanalysis of Curry and Flurry using Correlated Messages
auteur: Jean-Charles Faugère, Ludovic Perret
article: Information Security and Cryptology: 5th International Conference, Inscrypt 2009, Beijing, China, December, 2009, Revised Selected Papers, Dec 2009, Beijing, China. pp.266-277, ⟨10.1007/978-3-642-16342-5_19⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-16342-5_19
Accès au bibtex

titre: Security Analysis of Multivariate Polynomials for Hashing
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: Information Security and Cryptology: 4th International Conference, Inscrypt 2008, Revised Selected Papers, Dec 2009, Beijing, China. pp.115--124, ⟨10.1007/978-3-642-01440-6_11⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-01440-6_11
Accès au bibtex

titre: Solving Structured Polynomial Systems and Applications to Cryptology
auteur: Jean-Charles Faugère
article: Computer Algebra in Scientific Computing - CASC'09, Sep 2009, Kobe, Japan. pp.79-80, ⟨10.1007/978-3-642-04103-7_7⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-04103-7_7
Accès au bibtex

titre: Algebraic-Differential Cryptanalysis of DES
auteur: Jean-Charles Faugère, Ludovic Perret, Pierre-Jean Spaenlehauer
article: Western European Workshop on Research in Cryptology - WEWoRC 2009, Jul 2009, Graz, Austria. pp.1--5
typdoc: Conference papers
Accès au bibtex

titre: High order derivatives and decomposition of multivariate polynomials
auteur: Jean-Charles Faugère, Ludovic Perret
article: ISSAC '09: the 2009 international symposium on Symbolic and algebraic computation, Jul 2009, Seoul, South Korea. pp.207-214, ⟨10.1145/1576702.1576732⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1576702.1576732
Accès au bibtex

titre: Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases
auteur: Jean-Charles Faugère, Sajjad Rahmany
article: ISSAC '09: the 2009 international symposium on Symbolic and algebraic computation, Jul 2009, Seoul, South Korea. pp.151-158, ⟨10.1145/1576702.1576725⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1576702.1576725
Accès au bibtex

titre: Interactions between computer algebra (Gröbner bases) and cryptology
auteur: Jean-Charles Faugère
article: ISSAC '09: the 2009 international symposium on Symbolic and algebraic computation, Jul 2009, Seoul, South Korea. pp.383-384, ⟨10.1145/1576702.1576755⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1576702.1576755
Accès au bibtex

titre: Efficient algorithms to compute Groebner Bases and applications in Cryptology
auteur: Jean-Charles Faugère
article: Polynomial Computer Algebra'09, Apr 2009, Euler Institute, St Petersburg, Russia. pp.1--1
typdoc: Conference papers
Accès au bibtex

titre: High order derivatives and decomposition of multivariate polynomials
auteur: Jean-Charles Faugère, Ludovic Perret
article: Second Workshop on Mathematical Cryptology, Oct 2008, Santander, Spain. pp.15-19
typdoc: Conference papers
Accès au bibtex

titre: On the complexity of the Minrank problem
auteur: Jean-Charles Faugère
article: Second Workshop on Mathematical Cryptology, Oct 2008, Santander, Spain. pp.2-3
typdoc: Conference papers
Accès au bibtex

titre: Cryptanalysis of MinRank
auteur: Jean-Charles Faugère, Françoise Levy-Dit-Vehel, Ludovic Perret
article: CRYPTO 2008 - 28th Annual International Cryptology Conference, Aug 2008, Santa Barbara, CA, United States. pp.280-296, ⟨10.1007/978-3-540-85174-5_16⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-540-85174-5_16
Accès au bibtex

titre: Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities
auteur: Jean-Charles Faugère, Guillaume Moroz, Fabrice Rouillier, Mohab Safey El Din
article: ISSAC 2008 - 21st International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. pp.79-86, ⟨10.1145/1390768.1390782⟩
typdoc: Conference papers
DOI: DOI : 10.1145/1390768.1390782
Accès au bibtex

titre: Cryptanalysis of the TRMS Cryptosystem of PKC'05
auteur: Luk Bettale, Jean-Charles Faugère, Ludovic Perret
article: AfricaCrypt 2008, Jun 2008, Casablanca, Morocco. pp.143-155, ⟨10.1007/978-3-540-68164-9_10⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-540-68164-9_10
Accès au bibtex

titre: Algebraic Attack Against Trivium
auteur: Ilaria Simonetti, Jean-Charles Faugère, Ludovic Perret
article: First International Conference on Symbolic Computation and Cryptography, SCC 08, Apr 2008, Beijing, China. pp.95-102
typdoc: Conference papers
Accès au bibtex

titre: On the Security of UOV
auteur: Jean-Charles Faugère, Ludovic Perret
article: First International Conference on Symbolic Computation and Cryptography, SCC 08, Apr 2008, Beijing, China. pp.103-109
typdoc: Conference papers
Accès au bibtex

titre: Numerical Computation of Grobner Bases for Zero-dimensional Polynomial Ideals
auteur: Jean-Charles Faugère, Ye Liang
article: Mathematical Aspects of Computer and Information Sciences 2007, Paris, France, Dec 2007, Paris, France
typdoc: Conference papers
Accès au bibtex

titre: On formulas for decoding binary cyclic codes
auteur: Daniel Augot, Magali Bardet, Jean-Charles Faugère
article: IEEE International Symposium on Information Theory, 2007 (ISIT 2007), Jun 2007, Nice, France. pp.2646-2650, ⟨10.1109/ISIT.2007.4557618⟩
typdoc: Conference papers
DOI: DOI : 10.1109/ISIT.2007.4557618
Accès au texte intégral et bibtex

titre: Cryptanalysis of 2R-- schemes
auteur: Jean-Charles Faugère, Ludovic Perret
article: Advances in Cryptology CRYPTO 2006, Aug 2006, Santa Barbara, California, United States. pp.357-372, ⟨10.1007/11818175_21⟩
typdoc: Conference papers
DOI: DOI : 10.1007/11818175_21
Accès au bibtex

titre: Grobner Bases and Cryptology: application to 2R
auteur: Jean-Charles Faugère
article: Workshop on Mathematical Cryptology, Jun 2006, Santander, Spain. pp.13-13
typdoc: Conference papers
Accès au bibtex

titre: Solving Polynomial Systems with Grobner bases: application in Cryptology
auteur: Jean-Charles Faugère
article: Computational Algebraic Geometry and Applications, Jun 2006, Nice, France
typdoc: Conference papers
Accès au bibtex

titre: Computation of Gb by change of ordering: comparing the efficiency of several algorithms
auteur: Jean-Charles Faugère
article: Special Semester on Groebner Bases D1, May 2006, Linz, Austria
typdoc: Conference papers
Accès au bibtex

titre: An efficient algorithm for computing Gröbner bases without reduction to zero. Applications in Cryptology.
auteur: Jean-Charles Faugère
article: Special Semester on Groebner Bases D1, May 2006, Linz, Austria
typdoc: Conference papers
Accès au bibtex

titre: Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
auteur: Jean-Charles Faugère, Ludovic Perret
article: EuroCrypt 2006 Advances in Cryptology, May 2006, Saint Petersburg, Russia. pp.30-47, ⟨10.1007/11761679_3⟩
typdoc: Conference papers
DOI: DOI : 10.1007/11761679_3
Accès au bibtex

titre: Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
auteur: Jean-Charles Faugère, Ludovic Perret
article: International Workshop on Post-Quantum Cryptography 2006, May 2006, Louvain, Belgium. pp.67-84
typdoc: Conference papers
Accès au bibtex

titre: Outils de calcul formel performants pour la résolution de certains problèmes en robotique
auteur: Jean-Charles Faugère, Fabrice Rouillier
article: Journées Nationales de Recherche en Robotique, Oct 2005, Lorient, France. pp.89-99
typdoc: Conference papers
Accès au bibtex

titre: Polynomial System Solving for Industrial Problems
auteur: Fabrice Rouillier, Jean-Charles Faugère
article: SIAM Conference on Mathematics for Industry, Oct 2005, Detroit, MI, United States. pp.1-5
typdoc: Conference papers
Accès au bibtex

titre: Ridges and umbilics of polynomial parametric surfaces
auteur: Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article: Computational Methods for Algebraic Spline Surfaces II - COMPASS II, Sep 2005, Oslo, Norway. pp.1-1
typdoc: Conference papers
Accès au bibtex

titre: Coupling matrix synthesis for a new class of microwave filter configuration
auteur: Richard J. Cameron, Jean-Charles Faugère, Fabien Seyfert
article: 2005 IEEE MTT-S International Microwave Symposium, Jun 2005, Long Beach, United States. pp.119-124, ⟨10.1109/MWSYM.2005.1516536⟩
typdoc: Conference papers
DOI: DOI : 10.1109/MWSYM.2005.1516536
Accès au bibtex

titre: Asymptotic Behaviour of the Index of Regularity of Semi-Regular Quadratic Polynomial Systems
auteur: Magali Bardet, Jean-Charles Faugère, Bruno Salvy
article: MEGA 2005 - 8th International Symposium on Effective Methods in Algebraic Geometry, May 2005, Porto Conte, Alghero, Sardinia, Italy. pp.1-17
typdoc: Conference papers
Accès au bibtex

titre: Algebraic Immunities of Functions over Finite Fields
auteur: Gwénolé Ars, Jean-Charles Faugère
article: BFCA 2005 - 1st International Workshop on Boolean Function: Cryptography and Applications, Mar 2005, Rouen, France. pp.21-38
typdoc: Conference papers
Accès au bibtex

titre: Comparison Between XL and Gröbner Basis Algorithms
auteur: Gwénolé Ars, Jean-Charles Faugère, Hideki Imai, Mitsuru Kawazoe, Makoto Sugita
article: ASIACRYPT 2004 - 10th International Conference on the Theory and Application of Cryptology and Information Security, Dec 2004, Jeju Island, South Korea. pp.338-353, ⟨10.1007/978-3-540-30539-2_24⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-540-30539-2_24
Accès au bibtex

titre: On the complexity of Grbner basis computation of semi-regular overdetermined algebraic equations
auteur: Jean-Charles Faugère, Magali Bardet, Bruno Salvy
article: International Conference on Polynomial System Solving, Nov 2004, Paris, France. pp.71-75
typdoc: Conference papers
Accès au bibtex

titre: Implementing the Arithmetic of C3,4 Curves
auteur: Abdolali Basiri, Andreas Enge, Jean-Charles Faugère, Nicolas Gurel
article: ANTS-VI - 6th International Symposium on Algorithmic Number Theory, Jun 2004, Burlington, VT, United States. pp.87-101, ⟨10.1007/978-3-540-24847-7_6⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-540-24847-7_6
Accès au bibtex

titre: Algebraic Cryptanalysis of Hidden Field Equation (HFE) Cryptosystems Using Grobner Bases
auteur: Antoine Joux, Jean-Charles Faugère
article: CRYPTO 2003 - 23rd Annual International Cryptology Conference, Aug 2003, Santa Barbara, California, United States. pp.44-60, ⟨10.1007/978-3-540-45146-4_3⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-540-45146-4_3
Accès au bibtex

titre: Changing the ordering of Gröbner bases with LLL: case of two variables
auteur: Abdolali Basiri, Jean-Charles Faugère
article: ISSAC 2003 - International Symposium on Symbolic and Algebraic Computation, Aug 2003, Philadelphia, PA, United States. pp.23-29, ⟨10.1145/860854.860866⟩
typdoc: Conference papers
DOI: DOI : 10.1145/860854.860866
Accès au bibtex

titre: Efficient decoding of (binary) cyclic codes above the correction capacity of the code using Grobner bases
auteur: Daniel Augot, Magali Bardet, Jean-Charles Faugère
article: IEEE International Symposium on Information Theory - ISIT'2003, Jun 2003, Yokohama, Japan. pp.362 - 362, ⟨10.1109/ISIT.2003.1228378⟩
typdoc: Conference papers
DOI: DOI : 10.1109/ISIT.2003.1228378
Accès au texte intégral et bibtex

titre: Algebraic cryptanalysis of hidden field equation (HFE) cryptosystems using Groebner bases
auteur: Jean-Charles Faugère, Antoine Joux
article: 23rd Annual International Cryptology Conference - CRYPTO 03, 2003, Santa Barbara USA, pp.44-60
typdoc: Conference papers
Accès au bibtex

titre: Changing the ordering of Grobner Bases with LLL: Case of Two Variables
auteur: Ali Basiri, Jean-Charles Faugère
article: International Symposium on Symbolic and Algebraic Computation - ISSAC 03, 2003, Philadelphie, USA, pp.23-29
typdoc: Conference papers
Accès au bibtex

titre: Algebraic cryptanalysis of HFE and Filter Generators.
auteur: Jean-Charles Faugère
article: Cryptographic Research in Europe : Fourth NESSIE Workshop and Second STORK workshop 2003, 2003, Lund, Suède, pp.3
typdoc: Conference papers
Accès au texte intégral et bibtex

titre: Algebraic cryptanalysis of HFE and Filter Generators
auteur: Jean-Charles Faugère
article: International Workshop on Coding and Cryptography - WCC 2003, INRIA, 2003, Versailles, France, 3 p
typdoc: Conference papers
Accès au bibtex

titre: A new efficient algorithm for computing Gröbner bases without reduction to zero F5
auteur: Jean-Charles Faugère
article: International Symposium on Symbolic and Algebraic Computation Symposium - ISSAC 2002, Jul 2002, Villeneuve d'Ascq, France. pp.75-83, ⟨10.1145/780506.780516⟩
typdoc: Conference papers
DOI: DOI : 10.1145/780506.780516
Accès au bibtex

titre: Gröbner bases and application to HFE
auteur: Jean-Charles Faugère
article: YACC 2002 - Conference on Cryptography, 2002, Porquerolles, France
typdoc: Conference papers
Accès au bibtex

titre: A new efficient algorithm for computing Gröbner bases without reduction to zero
auteur: Jean-Charles Faugère
article: Eighth Rhine Workshop on Computer Algebra -RWCA 2002, 2002, Mannheim, Germany
typdoc: Conference papers
Accès au bibtex

titre: Classification of all planar central configurations of N bodies with equal masses in the case of the logarithmic potential and N < 8
auteur: Jean-Charles Faugère
article: 8th International Conference on Applications of Computer Algebra - ACA 2002, 2002, Volos, Greece
typdoc: Conference papers
Accès au bibtex

titre: A new efficient algorithm for computing Gröbner bases without reduction to zero
auteur: Jean-Charles Faugère
article: Workshop on application of Groebner Bases 2002, 2002, Catania, Spain
typdoc: Conference papers
Accès au bibtex

titre: About a new generation of algorithms for solving polynomial systems and some applications
auteur: Jean-Charles Faugère
article: Computer Algebra in Applications to Integrable Systems, Nov 2001, Cambridge, United Kingdom
typdoc: Conference papers
Accès au bibtex

titre: Finding all the Solutions of Cyclic 9 using Gröbner Basis Techniques
auteur: Jean-Charles Faugère
article: Fifth Asian Symposium on Computer Mathematics - ASCM'2001, Sep 2001, Matsuyama, Japan. pp.1--12, ⟨10.1142/9789812799661_0001⟩
typdoc: Conference papers
DOI: DOI : 10.1142/9789812799661_0001
Accès au bibtex

titre: Solving polynomial systems. Algorithms and Applications.
auteur: Jean-Charles Faugère
article: Computer Algebra in Applications to Integrable Systems, 2001, Cambridge, England
typdoc: Conference papers
Accès au bibtex

titre: Using Groebner bases to compute higher order finite elements for mass lumping
auteur: Michel Kern, Agany Oloui, Jean-Charles Faugère, Fabrice Rouillier
article: Fourth International Congress on Industrial & Applied Mathematics - ICIAM'99, Jul 1999, Edinburgh, United Kingdom
typdoc: Conference papers
Accès au bibtex

titre: Using Computer algebra tools for off-line studies of parallel manipulators
auteur: Jean-Charles Faugère, Luc Rolland, Fabrice Rouillier
article: International Conference on Applications of Computer Algebra (ACA'99), Jun 1999, Madrid, Spain
typdoc: Conference papers
Accès au bibtex

titre: Design of filter and filter banks using dedicated Computer Algebra Tools
auteur: Jean-Charles Faugère, Fabrice Rouillier
article: International Conference on Applications of Computer Algebra (ACA'99), Jun 1999, Madrid, Spain
typdoc: Conference papers
Accès au bibtex

titre: Symmetry theorems for the Newtonian 4- and 5-body problems with equal masses
auteur: Jean-Charles Faugère, Ilias Kotsireas
article: 2nd Workshop on Computer algebra in scientific computing, May 1999, Munich, Germany. pp.81-92, ⟨10.1007/978-3-642-60218-4_6⟩
typdoc: Conference papers
DOI: DOI : 10.1007/978-3-642-60218-4_6
Accès au bibtex

Book sections

titre: De l'algèbre linéaire à la résolution des systèmes polynomiaux
auteur: Jean-Charles Faugère, Mohab Safey El Din
article: Mathématiques Appliquées (L3), Pearson, pp.331--388, 2009, 978-2-7440-7352-6
typdoc: Book sections
Accès au bibtex

titre: Ridges and Umbilics of Polynomial Parametric Surfaces
auteur: Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article: B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
typdoc: Book sections
DOI: DOI : 10.1007/978-3-540-72185-7_8
Accès au texte intégral et bibtex

Special issue

titre: Mathematical and computer algebra techniques in cryptology
auteur: Jean-Charles Faugère, Domingo Gómez-Pérez, Jaime Gutierrez, Ludovic Perret
article: Journal of Symbolic Computation, 64, pp.1-88, 2014, ⟨10.1016/j.jsc.2013.12.001⟩
typdoc: Special issue
DOI: DOI : 10.1016/j.jsc.2013.12.001
Accès au bibtex

titre: Gröbner Bases in Cryptography, Coding Theory, and Algebraic Combinatorics
auteur: Daniel Augot, Jean-Charles Faugère, Ludovic Perret
article: Journal of Symbolic Computation, 44, pp.1605-1724, 2009, ⟨10.1016/j.jsc.2008.11.004⟩
typdoc: Special issue
DOI: DOI : 10.1016/j.jsc.2008.11.004
Accès au bibtex

Other publications

titre: Dispositif d'échanges de données entre matériels informatiques
auteur: Jean-Charles Faugère, Fabrice Rouillier
article: 1999
typdoc: Other publications
Accès au bibtex

Books

titre: Symbolic Computation and Cryptography
auteur: Jean-Charles Faugère, Ludovic Perret
article: Birkhäuser and Springer, 3 (2), pp.127--224, 2010, Mathematics in Computer Science, ⟨10.1007/s11786-009-0017-6⟩
typdoc: Books
DOI: DOI : 10.1007/s11786-009-0017-6
Accès au bibtex

titre: Polynomial system solving
auteur: Jean-Charles Faugère, Fabrice Rouillier
article: Academic Press, Inc., 44 (3), pp.1--221, 2009, 0747-7171. ⟨10.1016/j.jsc.2008.08.004⟩
typdoc: Books
DOI: DOI : 10.1016/j.jsc.2008.08.004
Accès au bibtex

Patents

titre: Mise en Oeuvre Optimisée du HFE
auteur: Ludovic Perret, Jean-Charles Faugère
article: France, N° de brevet: WO 2017001809 A1. 2017
typdoc: Patents
Accès au bibtex

Proceedings

titre: Proceedings of the 2nd International Conference on Symbolic Computation and Cryptography (SCC 2010), Royal Holloway, University of London, Egham, June, 2010
auteur: Jean-Charles Faugère, Carlos Cid
article: Royal Holloway, University of London, pp.1--253, 2010
typdoc: Proceedings
Accès au bibtex

titre: Proceedings of the First International Conference on Symbolic Computation and Cryptography (SCC 2008)
auteur: Jean-Charles Faugère, Dongming Wang
article: Beihang University, China, pp.1--240, 2008
typdoc: Proceedings
Accès au bibtex

Reports

titre: DualModeMS: A Dual Mode for Multivariate-based Signature
auteur: Jean-Charles Faugère, Ludovic Perret, Jocelyn Ryckeghem
article: [Research Report] UPMC - Paris 6 Sorbonne Universités; INRIA Paris; CNRS. 2017
typdoc: Reports
Accès au bibtex

titre: GeMSS: A Great Multivariate Short Signature
auteur: Antoine Casanova, Jean-Charles Faugère, Gilles Macario-Rat, Jacques Patarin, Ludovic Perret, Jocelyn Ryckeghem
article: [Research Report] UPMC - Paris 6 Sorbonne Universités; INRIA Paris Research Centre, MAMBA Team, F-75012, Paris, France; LIP6 - Laboratoire d'Informatique de Paris 6. 2017, pp.1-4
typdoc: Reports
Accès au bibtex

titre: CFPKM : A Key Encapsulation Mechanism based on Solving System of non-linear multivariate Polynomials
auteur: Olive Chakraborty, Jean-Charles Faugère, Ludovic Perret
article: [Research Report] UPMC - Paris 6 Sorbonne Universités; INRIA Paris; CNRS. 2017
typdoc: Reports
Accès au bibtex

titre: On solving the direct kinematics problem for parallel robots
auteur: Jean-Charles Faugère, Jean-Pierre Merlet, Fabrice Rouillier
article: [Research Report] RR-5923, INRIA. 2006
typdoc: Reports
Accès au texte intégral et bibtex

titre: Algebraic Immunities of functions over finite fields
auteur: Gwénolé Ars, Jean-Charles Faugère
article: [Research Report] RR-5532, INRIA. 2005, pp.17
typdoc: Reports
Accès au texte intégral et bibtex

titre: Topologically certified approximation of umbilics and ridges on polynomial parametric surface
auteur: Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article: [Research Report] RR-5674, INRIA. 2005, pp.36
typdoc: Reports
Accès au texte intégral et bibtex

titre: The implicit structure of ridges of a smooth parametric surface
auteur: Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
article: [Research Report] RR-5608, INRIA. 2005, pp.30
typdoc: Reports
Accès au texte intégral et bibtex

titre: Comparison of XL and Gröbner basis algorithms over Finite Fields
auteur: Jean-Charles Faugère, Gwénolé Ars
article: [Research Report] RR-5251, INRIA. 2004, pp.26
typdoc: Reports
Accès au texte intégral et bibtex

titre: An Algebraic Cryptanalysis of Nonlinear Filter Generators using Gröbner bases
auteur: Jean-Charles Faugère, Gwénolé Ars
article: [Research Report] RR-4739, INRIA. 2003
typdoc: Reports
Accès au texte intégral et bibtex

titre: Changing the ordering of Gröbner Bases with LLL: Case of Two Variables
auteur: Abdolali Basiri, Jean-Charles Faugère
article: [Research Report] RR-4746, INRIA. 2003
typdoc: Reports
Accès au texte intégral et bibtex

titre: Complexity of Gröbner basis computation for Semi-regular Overdetermined sequences over F_2 with solutions in F_2
auteur: Magali Bardet, Jean-Charles Faugère, Bruno Salvy
article: [Research Report] RR-5049, INRIA. 2003
typdoc: Reports
Accès au texte intégral et bibtex

titre: Algebraic cryptanalysis of HFE using Gröbner bases
auteur: Jean-Charles Faugère
article: [Research Report] RR-4738, INRIA. 2003, pp.19
typdoc: Reports
Accès au texte intégral et bibtex

titre: Efficient Decoding of (binary) Cyclic Codes beyond the correction capacity of the code using Gröbner bases
auteur: Daniel Augot, Magali Bardet, Jean-Charles Faugère
article: [Research Report] RR-4652, INRIA. 2002
typdoc: Reports
Accès au texte intégral et bibtex

titre: How my computer find all the solutions of Cyclic 9
auteur: Jean-Charles Faugère
article: [Research Report] lip6.2000.007, LIP6. 2000
typdoc: Reports
Accès au texte intégral et bibtex

titre: The Membrane Inclusions Curvature Equations
auteur: Jean-Charles Faugère, Hering Milena, Phan Jeff
article: [Research Report] lip6.2000.008, LIP6. 2000
typdoc: Reports
Accès au texte intégral et bibtex

Preprints, Working Papers, ...

titre: A New Perturbation for Multivariate Public Key Schemes such as HFE and UOV
auteur: Jean-Charles Faugère, Jacques Patarin, Ludovic Perret, Gilles Macario-Rat
article: 2022
typdoc: Preprints, Working Papers, ...
Accès au bibtex

titre: Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
auteur: Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Marc Kaplan, Elham Kashefi, Ludovic Perret
article: 2019
typdoc: Preprints, Working Papers, ...
Accès au bibtex

titre: In-depth comparison of the Berlekamp – Massey – Sakata and the Scalar-FGLM algorithms: the non adaptive variants
auteur: Jérémy Berthomieu, Jean-Charles Faugère
article: 2017
typdoc: Preprints, Working Papers, ...
Accès au texte intégral et bibtex

titre: 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
auteur: Bernard Bonnard, Olivier Cots, Jean-Charles Faugère, Alain Jacquemard, Jérémy Rouot, Mohab Safey El Din, Thibaut Verron
article: 2017
typdoc: Preprints, Working Papers, ...
Accès au texte intégral et bibtex

titre: Algebraic Algorithms for LWE Problems
auteur: Martin Albrecht, Carlos Cid, Jean-Charles Faugère, Robert Fitzpatrick, Ludovic Perret
article: 2014
typdoc: Preprints, Working Papers, ...
Accès au texte intégral et bibtex

titre: Polynomial Systems Solving by Fast Linear Algebra
auteur: Jean-Charles Faugère, Pierrick Gaudry, Louise Huot, Guénaël Renault
article: 2013
typdoc: Preprints, Working Papers, ...
Accès au texte intégral et bibtex