Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations

DOI10.1007/978-3-642-38616-9_8zbMath1306.94076OpenAlexW70370491MaRDI QIDQ4928592

Hiroyuki Miura, Tsuyoshi Takagi, Yasufumi Hashimoto

Publication date: 14 June 2013

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

Full work available at URL: https://doi.org/10.1007/978-3-642-38616-9_8

zbMATH Keywords

multivariate quadratic equationsMQ-problemmultivariate public key cryptosystems (MPKCs)

Mathematics Subject Classification ID

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

Related Items (8)

Key recovery attack on Hufu-UOV ⋮ An estimator for the hardness of the MQ problem ⋮ An improvement of algorithms to solve under-defined systems of multivariate quadratic equations ⋮ Using small-scale quantum devices to solve algebraic equations ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ RingRainbow – An Efficient Multivariate Ring Signature Scheme ⋮ Multivariate public key cryptosystem from Sidon spaces ⋮ A new post-quantum multivariate polynomial public key encapsulation algorithm

This page was built for publication: Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations