An improvement of algorithms to solve under-defined systems of multivariate quadratic equations

DOI10.14495/jsiaml.15.53OpenAlexW4385450055MaRDI QIDQ6139474

Yasufumi Hashimoto

Publication date: 19 December 2023

Published in: JSIAM Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14495/jsiaml.15.53

zbMATH Keywords

MQ problemmultivariate quadratic equationsunder-defined systems

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Cites Work

• Unnamed Item
• Unnamed Item
• Complexity of problems in games, graphs and algebraic equations
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
• Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
• A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics
• Unbalanced Oil and Vinegar Signature Schemes
• Solving Quadratic Equations with XL on Parallel Architectures
• Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations
• Solving polynomial systems over finite fields
• Comparison Between XL and Gröbner Basis Algorithms

This page was built for publication: An improvement of algorithms to solve under-defined systems of multivariate quadratic equations