A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics

DOI10.1007/978-3-319-11659-4_3zbMath1306.94039OpenAlexW42212624MaRDI QIDQ2938674

Chen-Mou Cheng, Tsuyoshi Takagi, Hiroyuki Miura, Yasufumi Hashimoto

Publication date: 14 January 2015

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-11659-4_3

zbMATH Keywords

multivariate cryptographyquadratic equation solving over finite fieldsunderdetermined system solving

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (6)

Key recovery attack on Hufu-UOV ⋮ An improvement of algorithms to solve under-defined systems of multivariate quadratic equations ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ Multivariate public key cryptosystem from Sidon spaces ⋮ A new post-quantum multivariate polynomial public key encapsulation algorithm ⋮ Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem

This page was built for publication: A Polynomial-Time Algorithm for Solving a Class of Underdetermined Multivariate Quadratic Equations over Fields of Odd Characteristics