Jean-Charles Faugère

From MaRDI portal
(Redirected from Person:247235)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algebraic immunities of functions over finite fields2024-09-18Paper
Computing critical points for invariant algebraic systems
Journal of Symbolic Computation
2022-11-21Paper
Koszul-type determinantal formulas for families of mixed multilinear systems
SIAM Journal on Applied Algebra and Geometry
2021-10-19Paper
Polynomial-division-based algorithms for computing linear recurrence relations
Journal of Symbolic Computation
2021-09-29Paper
Cryptanalysis of the extension field cancellation cryptosystem
Designs, Codes and Cryptography
2021-06-23Paper
A nearly optimal algorithm to decompose binary forms
Journal of Symbolic Computation
2021-02-18Paper
Gröbner basis over semigroup algebras. Algorithms and applications for sparse polynomial systems
Proceedings of the 2019 on International Symposium on Symbolic and Algebraic Computation
2020-09-10Paper
A polynomial-division-based algorithm for computing linear recurrence relations
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Bilinear Systems with Two Supports
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
Towards Mixed Gröbner Basis Algorithms
Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation
2020-09-09Paper
In-depth comparison of the Berlekamp-Massey-Sakata and the Scalar-FGLM algorithms: the adaptive variants
Journal of Symbolic Computation
2020-06-15Paper
PKP-based signature scheme2020-05-12Paper
A survey on signature-based algorithms for computing Gröbner bases
Journal of Symbolic Computation
2019-01-21Paper
Sparse FGLM algorithms
Journal of Symbolic Computation
2019-01-21Paper
The point decomposition problem over hyperelliptic curves, Toward efficient computation of discrete logarithms in even characteristic
Designs, Codes and Cryptography
2018-09-06Paper
A Distinguisher for High-Rate McEliece Cryptosystems
IEEE Transactions on Information Theory
2017-06-08Paper
Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences
Journal of Symbolic Computation
2017-06-01Paper
Moment varieties of Gaussian mixtures
Journal of Algebraic Statistics
2017-05-15Paper
GBLA: Gröbner basis linear algebra package
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
A superfast randomized algorithm to decompose binary forms
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Computing small certificates of inconsistency of quadratic fewnomial systems
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Guessing linear recurrence relations of sequence tuplesand P-recursive sequences with linear algebra
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Determinantal Sets, Singularities and Application to Optimal Control in Medical Imagery
Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation
2017-05-10Paper
Folding Alternant and Goppa Codes With Non-Trivial Automorphism Groups
IEEE Transactions on Information Theory
2017-04-28Paper
On the complexity of computing Gröbner bases for quasi-homogeneous systems
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation
2017-02-10Paper
On the complexity of computing Gröbner bases for quasi-homogeneous systems
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation
2017-02-10Paper
Gröbner bases of ideals invariant under a commutative group: the non-modular case
Proceedings of the 38th International Symposium on Symbolic and Algebraic Computation
2017-02-10Paper
Linear algebra for computing Gröbner bases of linear recursive multidimensional sequences
Proceedings of the 2015 ACM on International Symposium on Symbolic and Algebraic Computation
2016-09-29Paper
Polly cracker, revisited
Designs, Codes and Cryptography
2016-05-19Paper
Factoring $$N=p^rq^s$$ for Large r and s
Topics in Cryptology - CT-RSA 2016
2016-04-08Paper
Structural cryptanalysis of McEliece schemes with compact keys
Designs, Codes and Cryptography
2016-04-05Paper
On the complexity of computing Gröbner bases for weighted homogeneous systems
Journal of Symbolic Computation
2016-02-19Paper
Attacking (EC)DSA given only an implicit hint
Selected Areas in Cryptography
2015-12-04Paper
Sparse Gröbner bases: the unmixed case
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
Sub-cubic change of ordering for Gröbner basis: a probabilistic approach
Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation
2015-11-11Paper
Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
2015-09-17Paper
Decomposition of generic multivariate polynomials
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
2015-09-17Paper
A polynomial-time key-recovery attack on MQQ cryptosystems
Lecture Notes in Computer Science
2015-08-27Paper
Algebraic cryptanalysis of a quantum money scheme: the noise-free case
Lecture Notes in Computer Science
2015-08-27Paper
Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case
Journal of Complexity
2015-06-16Paper
Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices
Proceedings of the 36th international symposium on Symbolic and algebraic computation
2015-06-09Paper
On the complexity of the \(F_5\) Gröbner basis algorithm
Journal of Symbolic Computation
2015-05-04Paper
Solving polynomial systems over finite fields: improved analysis of the hybrid approach
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
2015-03-27Paper
Critical points and Gröbner bases: the unmixed case
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
2015-03-27Paper
Solving polynomial systems globally invariant under an action of the symmetric group and application to the equilibria of N vortices in the plane
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
2015-03-27Paper
On the complexity of the BKW algorithm on LWE
Designs, Codes and Cryptography
2015-02-19Paper
Algebraic attack against variants of McEliece with Goppa polynomial of a special form
Lecture Notes in Computer Science
2015-01-16Paper
Using symmetries in the index calculus for elliptic curves discrete logarithm
Journal of Cryptology
2015-01-07Paper
Symmetrized summation polynomials: using small order torsion points to speed up elliptic curve index calculus
Advances in Cryptology – EUROCRYPT 2014
2014-05-27Paper
A survey on signature-based Gr\"obner basis computations
(available as arXiv preprint)
2014-04-07Paper
Lazy modulus switching for the BKW algorithm on LWE
Public-Key Cryptography – PKC 2014
2014-03-25Paper
Practical cryptanalysis of a public-key encryption scheme based on new multivariate quadratic assumptions
Public-Key Cryptography – PKC 2014
2014-03-25Paper
Rounding and chaining LLL: finding faster small roots of univariate polynomial congruences
Public-Key Cryptography – PKC 2014
2014-03-25Paper
On the complexity of the generalized MinRank problem
Journal of Symbolic Computation
2014-01-08Paper
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
Designs, Codes and Cryptography
2013-07-26Paper
On the complexity of solving quadratic Boolean systems
Journal of Complexity
2013-01-14Paper
Pivoting in extended rings for computing approximate Gröbner bases
Mathematics in Computer Science
2012-12-03Paper
Improving the complexity of index calculus algorithms in elliptic curves over binary fields
Advances in Cryptology – EUROCRYPT 2012
2012-06-29Paper
Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
2012-05-13Paper
High order derivatives and decomposition of multivariate polynomials
Proceedings of the 2009 international symposium on Symbolic and algebraic computation
2012-05-13Paper
On the relation between the MXL family of algorithms and Gröbner basis algorithms
Journal of Symbolic Computation
2012-05-11Paper
On enumeration of polynomial equivalence classes and their application to MPKC
Finite Fields and their Applications
2012-03-22Paper
Computing modular correspondences for abelian varieties
Journal of Algebra
2012-02-11Paper
Polly cracker, revisited
Lecture Notes in Computer Science
2011-12-02Paper
Algebraic precomputations in differential and integral cryptanalysis
Information Security and Cryptology
2011-07-29Paper
Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
Public Key Cryptography – PKC 2011
2011-03-15Paper
Practical cryptanalysis of the identification scheme based on the isomorphism of polynomial with one secret problem
Public Key Cryptography – PKC 2011
2011-03-15Paper
Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity
Journal of Symbolic Computation
2011-03-09Paper
Artificial discontinuities of single-parametric Gröbner bases
Journal of Symbolic Computation
2011-03-09Paper
Analysis of the MQQ public key cryptosystem
Cryptology and Network Security
2010-12-07Paper
Algebraic cryptanalysis of curry and flurry using correlated messages
Information Security and Cryptology
2010-11-23Paper
FGb: A Library for Computing Gröbner Bases
Mathematical Software – ICMS 2010
2010-09-14Paper
Cryptanalysis of the hidden matrix cryptosystem
Lecture Notes in Computer Science
2010-08-31Paper
Algebraic cryptanalysis of McEliece variants with compact keys
Advances in Cryptology – EUROCRYPT 2010
2010-06-01Paper
Algebraic Cryptanalysis of the PKC’2009 Algebraic Surface Cryptosystem
Public Key Cryptography – PKC 2010
2010-05-28Paper
Implicit Factoring with Shared Most Significant and Middle Bits
Public Key Cryptography – PKC 2010
2010-05-28Paper
Hybrid approach for solving multivariate systems over finite fields
Journal of Mathematical Cryptology
2010-02-05Paper
Algebraic attack on NTRU using Witt vectors and Gröbner bases
Journal of Mathematical Cryptology
2010-02-05Paper
On the decoding of binary cyclic codes with the Newton identities
Journal of Symbolic Computation
2009-10-16Paper
An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
Journal of Symbolic Computation
2009-10-16Paper
Security Analysis of Multivariate Polynomials for Hashing
Information Security and Cryptology
2009-04-29Paper
Cryptanalysis of MinRank
Lecture Notes in Computer Science
2009-02-10Paper
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
2009-01-20Paper
Cryptanalysis of the TRMS Signature Scheme of PKC’05
Progress in Cryptology – AFRICACRYPT 2008
2008-06-13Paper
Ridges and umbilics of polynomial parametric surfaces2008-03-06Paper
Advances in Cryptology - CRYPTO 2003
Lecture Notes in Computer Science
2007-11-28Paper
Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects
Advances in Cryptology - EUROCRYPT 2006
2007-09-24Paper
Cryptanalysis of 2R− Schemes
Lecture Notes in Computer Science
2007-09-04Paper
The implicit structure of ridges of a smooth parametric surface
Computer Aided Geometric Design
2006-10-10Paper
Comparison Between XL and Gröbner Basis Algorithms2005-08-12Paper
Algorithmic Number Theory
Lecture Notes in Computer Science
2005-08-12Paper
The membrane inclusions curvature equations
Advances in Applied Mathematics
2005-08-05Paper
scientific article; zbMATH DE number 2151220 (Why is no real title available?)2005-04-04Paper
scientific article; zbMATH DE number 2151177 (Why is no real title available?)2005-04-04Paper
scientific article; zbMATH DE number 2125578 (Why is no real title available?)2005-01-07Paper
The arithmetic of Jacobian groups of superelliptic cubics
Mathematics of Computation
2004-10-07Paper
scientific article; zbMATH DE number 1795734 (Why is no real title available?)2004-02-22Paper
A new efficient algorithm for computing Gröbner bases (F₄)
Journal of Pure and Applied Algebra
2000-01-10Paper
Efficient computation of zero-dimensional Gröbner bases by change of ordering
Journal of Symbolic Computation
1995-02-05Paper


Research outcomes over time


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