Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
From MaRDI portal
Publication:2900215
DOI10.1007/978-3-642-30057-8_10zbMath1290.94134OpenAlexW206356891MaRDI QIDQ2900215
Enrico Thomae, Christopher A. Wolf
Publication date: 20 July 2012
Published in: Public Key Cryptography – PKC 2012 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-30057-8_10
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Data encryption (aspects in computer science) (68P25)
Related Items (19)
A Structural Attack on Block-Anti-Circulant UOV at SAC 2019 ⋮ (Short paper) Simple matrix signature scheme ⋮ Key recovery attack on Hufu-UOV ⋮ On the reduction of multivariate quadratic systems to best rank-1 approximation of three-way tensors ⋮ Blending FHE-NTRU Keys – The Excalibur Property ⋮ Cryptanalysis of RGB, a mixed multivariate signature scheme ⋮ Efficient public-key operation in multivariate schemes ⋮ 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 ⋮ Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes ⋮ RingRainbow – An Efficient Multivariate Ring Signature Scheme ⋮ Multivariate public key cryptosystem from Sidon spaces ⋮ A Practical Multivariate Blind Signature Scheme ⋮ Cryptanalysis of the lifted unbalanced oil vinegar signature scheme ⋮ Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem ⋮ New practical multivariate signatures from a nonlinear modifier
Uses Software
This page was built for publication: Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited