Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem

DOI10.1007/978-3-030-81293-5_4MaRDI QIDQ2118526OpenAlexFDO

Authors Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi

Publication date 22 March 2022

Full work available at URL https://doi.org/10.1007/978-3-030-81293-5_4

zbMATH Keywords

underdetermined systemhybrid approachpost-quantum cryptographymultivariate public key cryptography\( \mathcal{MQ}\) problem

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cites work

• scientific article; zbMATH DE number 2085432 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• A crossbred algorithm for solving Boolean polynomial systems
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• A polynomial-time algorithm for solving a class of underdetermined multivariate quadratic equations over fields of odd characteristics
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Analysis of QUAD
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Hybrid approach for solving multivariate systems over finite fields
• Information and Communications Security
• On the complexity of solving quadratic Boolean systems
• Solving underdetermined systems of multivariate quadratic equations revisited
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(3)

• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• An estimator for the hardness of the MQ problem
• An improvement of algorithms to solve under-defined systems of multivariate quadratic equations

This page was built for publication: Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem

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