Jean-Charles Faugère

From MaRDI portal
Person:247235

Available identifiers

zbMath Open faugere.jean-charlesWikidataQ6169044 ScholiaQ6169044MaRDI QIDQ247235

List of research outcomes

PublicationDate of PublicationType
Computing critical points for invariant algebraic systems2022-11-21Paper
Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems2021-10-19Paper
Polynomial-division-based algorithms for computing linear recurrence relations2021-09-29Paper
Cryptanalysis of the extension field cancellation cryptosystem2021-06-23Paper
A nearly optimal algorithm to decompose binary forms2021-02-18Paper
Gröbner Basis over Semigroup Algebras2020-09-10Paper
Bilinear Systems with Two Supports2020-09-09Paper
Towards Mixed Gröbner Basis Algorithms2020-09-09Paper
A Polynomial-Division-Based Algorithm for Computing Linear Recurrence Relations2020-09-09Paper
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants2020-06-15Paper
PKP-based signature scheme2020-05-12Paper
Sparse FGLM algorithms2019-01-21Paper
A survey on signature-based algorithms for computing Gröbner bases2019-01-21Paper
The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic2018-09-06Paper
A Distinguisher for High-Rate McEliece Cryptosystems2017-06-08Paper
Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences2017-06-01Paper
Moment Varieties of Gaussian Mixtures2017-05-15Paper
A Superfast Randomized Algorithm to Decompose Binary Forms2017-05-10Paper
Guessing Linear Recurrence Relations of Sequence Tuplesand P-recursive Sequences with Linear Algebra2017-05-10Paper
Determinantal Sets, Singularities and Application to Optimal Control in Medical Imagery2017-05-10Paper
GBLA2017-05-10Paper
Computing Small Certificates of Inconsistency of Quadratic Fewnomial Systems2017-05-10Paper
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups2017-04-28Paper
On the complexity of computing gröbner bases for quasi-homogeneous systems2017-02-10Paper
Gröbner bases of ideals invariant under a commutative group2017-02-10Paper
Linear Algebra for Computing Gröbner Bases of Linear Recursive Multidimensional Sequences2016-09-29Paper
Polly cracker, revisited2016-05-19Paper
Factoring $$N=p^rq^s$$ for Large r and s2016-04-08Paper
Structural cryptanalysis of McEliece schemes with compact keys2016-04-05Paper
On the complexity of computing Gröbner bases for weighted homogeneous systems2016-02-19Paper
Attacking (EC)DSA Given Only an Implicit Hint2015-12-04Paper
Sub-cubic change of ordering for Gröbner basis2015-11-11Paper
Sparse Gröbner bases2015-11-11Paper
Decomposition of generic multivariate polynomials2015-09-17Paper
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology2015-09-17Paper
A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems2015-08-27Paper
Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case2015-08-27Paper
Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case2015-06-16Paper
Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices2015-06-09Paper
On the complexity of the \(F_5\) Gröbner basis algorithm2015-05-04Paper
Solving polynomial systems over finite fields2015-03-27Paper
Critical points and Gröbner bases2015-03-27Paper
Solving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane2015-03-27Paper
On the complexity of the BKW algorithm on LWE2015-02-19Paper
Algebraic Attack against Variants of McEliece with Goppa Polynomial of a Special Form2015-01-16Paper
Using symmetries in the index calculus for elliptic curves discrete logarithm2015-01-07Paper
Symmetrized Summation Polynomials: Using Small Order Torsion Points to Speed Up Elliptic Curve Index Calculus2014-05-27Paper
Rounding and Chaining LLL: Finding Faster Small Roots of Univariate Polynomial Congruences2014-03-25Paper
Lazy Modulus Switching for the BKW Algorithm on LWE2014-03-25Paper
Practical Cryptanalysis of a Public-Key Encryption Scheme Based on New Multivariate Quadratic Assumptions2014-03-25Paper
On the complexity of the generalized MinRank problem2014-01-08Paper
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic2013-07-26Paper
On the complexity of solving quadratic Boolean systems2013-01-14Paper
Pivoting in extended rings for computing approximate Gröbner bases2012-12-03Paper
Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields2012-06-29Paper
Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases2012-05-13Paper
High order derivatives and decomposition of multivariate polynomials2012-05-13Paper
On the relation between the MXL family of algorithms and Gröbner basis algorithms2012-05-11Paper
On enumeration of polynomial equivalence classes and their application to MPKC2012-03-22Paper
Computing modular correspondences for abelian varieties2012-02-11Paper
Polly Cracker, Revisited2011-12-02Paper
Algebraic Precomputations in Differential and Integral Cryptanalysis2011-07-29Paper
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants2011-03-15Paper
Practical Cryptanalysis of the Identification Scheme Based on the Isomorphism of Polynomial with One Secret Problem2011-03-15Paper
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity2011-03-09Paper
Artificial discontinuities of single-parametric Gröbner bases2011-03-09Paper
Analysis of the MQQ Public Key Cryptosystem2010-12-07Paper
Algebraic Cryptanalysis of Curry and Flurry Using Correlated Messages2010-11-23Paper
FGb: A Library for Computing Gröbner Bases2010-09-14Paper
Cryptanalysis of the Hidden Matrix Cryptosystem2010-08-31Paper
Algebraic Cryptanalysis of McEliece Variants with Compact Keys2010-06-01Paper
Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem2010-05-28Paper
Implicit Factoring with Shared Most Significant and Middle Bits2010-05-28Paper
Hybrid approach for solving multivariate systems over finite fields2010-02-05Paper
Algebraic attack on NTRU using Witt vectors and Gröbner bases2010-02-05Paper
On the decoding of binary cyclic codes with the Newton identities2009-10-16Paper
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography2009-10-16Paper
Security Analysis of Multivariate Polynomials for Hashing2009-04-29Paper
Cryptanalysis of MinRank2009-02-10Paper
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities2009-01-20Paper
Cryptanalysis of the TRMS Signature Scheme of PKC’052008-06-13Paper
https://portal.mardi4nfdi.de/entity/Q54472992008-03-06Paper
Advances in Cryptology - CRYPTO 20032007-11-28Paper
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects2007-09-24Paper
Cryptanalysis of 2R− Schemes2007-09-04Paper
The implicit structure of ridges of a smooth parametric surface2006-10-10Paper
Algorithmic Number Theory2005-08-12Paper
Comparison Between XL and Gröbner Basis Algorithms2005-08-12Paper
The membrane inclusions curvature equations2005-08-05Paper
https://portal.mardi4nfdi.de/entity/Q46606412005-04-04Paper
https://portal.mardi4nfdi.de/entity/Q46606882005-04-04Paper
https://portal.mardi4nfdi.de/entity/Q31563982005-01-07Paper
The arithmetic of Jacobian groups of superelliptic cubics2004-10-07Paper
https://portal.mardi4nfdi.de/entity/Q45507842004-02-22Paper
A new efficient algorithm for computing Gröbner bases \((F_4)\)2000-01-10Paper
Efficient computation of zero-dimensional Gröbner bases by change of ordering1995-02-05Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jean-Charles Faugère