M4GB. An efficient Gröbner-basis algorithm

DOI10.1145/3087604.3087638MaRDI QIDQ5119953zbMATH OpenOpenAlexFDO

Authors Rusydi H. Makarim, Marc Stevens

Publication date 9 September 2020

Published in Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3087604.3087638

zbMATH Keywords

Gröbner basis algorithmmultivariate polynomial systemsquantum-safe public-key cryptosystem

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Symbolic computation and algebraic computation (68W30) Cryptography (94A60)

Recommendations

• A new efficient algorithm for computing Gröbner bases (F₄)
• A dynamic F4 algorithm to compute Gröbner bases
• scientific article; zbMATH DE number 2151220
• A Variant of the F4 Algorithm
• MXL₃: an efficient algorithm for computing Gröbner bases of zero-dimensional ideals

Cited in

(18)

• A new efficient algorithm for computing Gröbner bases (F₄)
• Counting points on hyperelliptic curves of type \(y^2=x^{2g+1}+ax^{g+1}+bx\)
• Multivariate public key cryptosystem from Sidon spaces
• \(\mathrm{F}_4\)-invariant algorithm for computing SAGBI-Gröbner bases
• GBLA: Gröbner basis linear algebra package
• Flexible partial enlargement to accelerate Gröbner basis computation over \(\mathbb{F}_2\)
• MXL₃: an efficient algorithm for computing Gröbner bases of zero-dimensional ideals
• On the relation between the MXL family of algorithms and Gröbner basis algorithms
• M4GB
• Polynomial selection for computing Gröbner bases
• The number of Gröbner bases in finite fields (research)
• Polynomial selection of <i>F</i>₄ for solving the MQ problem
• An estimator for the hardness of the MQ problem
• A technique to reduce memory usage of M4GB algorithm
• An Efficient F₄ -style Based Algorithm to Solve MQ Problems
• Improved cryptanalysis of SNOVA
• Computational aspects of orbifold equivalence
• Just guess: improved (quantum) algorithm for the underdetermined MQ problem

Describes a project that uses

Uses Software

• openf4
• FGb
• Magma

This page was built for publication: M4GB. An efficient Gröbner-basis algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5119953)