Just guess: improved (quantum) algorithm for the underdetermined MQ problem

DOI10.1007/978-3-032-25327-9_12MaRDI QIDQ7304120zbMATH OpenFDO

Authors Alexander May, Massimo Ostuzzi, Henrik Ressler

Publication date 24 July 2026

Full work available at URL https://doi.org/10.1007/978-3-032-25327-9_12

Mathematics Subject Classification ID

Cryptography (94A60)

Cites work

• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• A polynomial-time algorithm for solving a class of underdetermined multivariate quadratic equations over fields of odd characteristics
• Extended algorithm for solving underdefined multivariate quadratic equations
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1775388 (Why is no real title available?)
• Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
• M4GB. An efficient Gröbner-basis algorithm
• MAYO: practical post-quantum signatures from oil-and-vinegar maps
• Solving underdetermined systems of multivariate quadratic equations revisited
• The Complexity of Decision Versus Search
• Unbalanced Oil and Vinegar Signature Schemes

This page was built for publication: Just guess: improved (quantum) algorithm for the underdetermined MQ problem

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