Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity
From MaRDI portal
Publication:629349
DOI10.1016/j.jsc.2010.10.014zbMath1226.13017OpenAlexW2010865943MaRDI QIDQ629349
Jean-Charles Faugère, Mohab Safey El Din, Pierre-Jean Spaenlehauer
Publication date: 9 March 2011
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2010.10.014
Related Items (18)
Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ On the complexity of the generalized MinRank problem ⋮ Improvement of algebraic attacks for solving superdetermined MinRank instances ⋮ Real root finding for determinants of linear matrices ⋮ Take your MEDS: digital signatures from matrix code equivalence ⋮ On the complexity of solving generic overdetermined bilinear systems ⋮ A survey on signature-based algorithms for computing Gröbner bases ⋮ Matrix-F5 algorithms over finite-precision complete discrete valuation fields ⋮ Multihomogeneous resultant formulae for systems with scaled support ⋮ Computing modular correspondences for abelian varieties ⋮ A lifted square formulation for certifiable Schubert calculus ⋮ Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems ⋮ Multilinear polynomial systems: root isolation and bit complexity ⋮ The product of matrix subspaces ⋮ The Euclidean distance degree of an algebraic variety ⋮ Exploiting Chordal Structure in Polynomial Ideals: A Gröbner Bases Approach ⋮ An algebraic attack on rank metric code-based cryptosystems ⋮ Multivariate public key cryptosystem from Sidon spaces
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Combinatorics of maximal minors
- A homotopy for solving general polynomial systems that respects m- homogeneous structures
- A new efficient algorithm for computing Gröbner bases \((F_4)\)
- Maximal minors and their leading terms
- New technique for decoding codes in the rank metric and its cryptography applications
- Multihomogeneous resultant formulae by means of complexes
- Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal. Translation from the German
- Computing multihomogeneous resultants using straight-line programs
- Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases
- Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
- Cryptanalysis of MinRank
- Multihomogeneous resultant formulae for systems with scaled support
This page was built for publication: Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity