A survey on signature-based algorithms for computing Gröbner bases

From MaRDI portal
Publication:1711995

DOI10.1016/j.jsc.2016.07.031zbMath1412.68306OpenAlexW2475486651MaRDI QIDQ1711995

Jean-Charles Faugère, Christian Eder

Publication date: 21 January 2019

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-00974810/file/survey%20%281%29.pdf




Related Items (24)

Solving multivariate polynomial matrix Diophantine equations with Gröbner basis methodSignature Gröbner bases, bases of syzygies and cofactor reconstruction in the free algebraA Secure Variant of the SRP Encryption Scheme with Shorter Private KeyComprehensive Gröbner basis theory for a parametric polynomial ideal and the associated completion algorithmDeterministic genericity for polynomial idealsA signature based border basis algorithmSignature Gröbner bases in free algebras over ringsAn estimator for the hardness of the MQ problemA signature-based algorithm for computing the nondegenerate locus of a polynomial systemDevelopment of hybrid approach for solving MQ problem: Intermediate hybrid approachAxioms for a theory of signature basesA Fast Algorithm for Computing Macaulay Null Spaces of Bivariate Polynomial SystemsMinimal degree rational open up mappings and related questionsOn affine tropical F5 algorithmsThe Number of Gröbner Bases in Finite Fields (Research)On tangent lines to affine hypersurfacesOn the construction of staggered linear basesComplexity bounds on Semaev's naive index calculus method for ECDLPHeuristic algorithms for recognition of some cubic hypersurfacesA generic and executable formalization of signature-based Gröbner basis algorithmsAn algebraic attack on rank metric code-based cryptosystemsA signature-based algorithm for computing Gröbner bases over principal ideal domainsCryptanalysis of the lifted unbalanced oil vinegar signature schemeAn eigen-representation of the Navier-Stokes equations


Uses Software


Cites Work


This page was built for publication: A survey on signature-based algorithms for computing Gröbner bases