Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
type: Item
instance of: scholarly article
title: Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
DOI: 10.1007/978-3-030-81293-5_4
author: Hiroki Furue
author: Shuhei Nakamura
author: Tsuyoshi Takagi
publication date: 2022-03-22T00:00:00Z
Mathematics Subject Classification ID: 68W30
Mathematics Subject Classification ID: 68P25
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 81P94
zbMATH DE Number: 7495907
zbMATH Keywords: post-quantum cryptography
zbMATH Keywords: multivariate public key cryptography
zbMATH Keywords: \( \mathcal{MQ}\) problem
zbMATH Keywords: hybrid approach
zbMATH Keywords: underdetermined system
MaRDI profile type: Publication
full work available at URL: 978-3-030-81293-5 4
OpenAlex ID: W3186236200
cites work: On the complexity of solving quadratic Boolean systems
cites work: Hybrid approach for solving multivariate systems over finite fields
cites work: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
cites work: A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics
cites work: Q3043940
cites work: Q3374924
cites work: A new efficient algorithm for computing Gröbner bases \((F_4)\)
cites work: Q4660688
cites work: Q4198056
cites work: A crossbred algorithm for solving Boolean polynomial systems
cites work: Unbalanced Oil and Vinegar Signature Schemes
cites work: Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
cites work: Information and Communications Security
cites work: Analysis of QUAD
description: scientific article; zbMATH DE number 7495907