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

DOI10.1007/978-3-030-81293-5_4OpenAlexW3186236200MaRDI QIDQ2118526

Shuhei Nakamura, Tsuyoshi Takagi, Hiroki Furue

Publication date: 22 March 2022

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

zbMATH Keywords

hybrid approachunderdetermined systempost-quantum cryptographymultivariate public key cryptography\( \mathcal{MQ}\) problem

Mathematics Subject Classification ID

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

Related Items (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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• On the complexity of solving quadratic Boolean systems
• A crossbred algorithm for solving Boolean polynomial systems
• 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
• Hybrid approach for solving multivariate systems over finite fields
• Analysis of QUAD
• Unbalanced Oil and Vinegar Signature Schemes
• Information and Communications Security

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