Equivalent keys in ℳultivariate uadratic public key systems

DOI10.1515/JMC.2011.004zbMath1211.14029OpenAlexW140331756MaRDI QIDQ2999553

Bart Preneel, Christopher A. Wolf

Publication date: 13 May 2011

Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/jmc.2011.004

zbMATH Keywords

hidden field equationspost-quantum cryptographyunbalanced oil and vinegarequivalent keys\(\mathcal M\)ultivariate \(\mathcal Q\)uadratic polynomialsC\(^*\)Matsumoto-Imai scheme Apublic key signaturestepwise triangular systems

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Finite ground fields in algebraic geometry (14G15) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Related Items (9)

Efficient key recovery for all HFE signature variants ⋮ Generalization of Isomorphism of Polynomials with Two Secrets and Its Application to Public Key Encryption ⋮ Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes ⋮ Roots of Square: Cryptanalysis of Double-Layer Square and Square+ ⋮ Determining whether a given cryptographic function is a permutation of another given cryptographic function -- a problem in intellectual property ⋮ Cryptanalysis of the lifted unbalanced oil vinegar signature scheme ⋮ Polynomial-time algorithms for quadratic isomorphism of polynomials: the regular case ⋮ New practical multivariate signatures from a nonlinear modifier

Cites Work

• Rainbow, a New Multivariable Polynomial Signature Scheme

This page was built for publication: Equivalent keys in ℳultivariate uadratic public key systems