Cryptanalysis of RGB, a mixed multivariate signature scheme

DOI10.1016/J.FFA.2016.11.013MaRDI QIDQ2396771zbMATH OpenOpenAlexFDO

Authors Kyung-Ah Shim, Cheol-Min Park, Namhun Koo

Publication date 24 May 2017

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2016.11.013

zbMATH Keywords

key recovery attackequivalent keyUOVgood keymultivariate-quadratic problem

Mathematics Subject Classification ID

Cryptography (94A60) Polynomials over finite fields (11T06) Solving polynomial systems; resultants (13P15)

Recommendations

• Mixed multivariate signature scheme
• Cryptanalysis of Rainbow
• Lite-Rainbow: lightweight signature schemes based on multivariate quadratic equations and their secure implementations
• Hybrid MQ Signature for Embedded Device
• Cryptanalysis of the Quaternion Rainbow

Cites work

• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• Cryptanalysis of enhanced TTS, STS and all its variants, or: why cross-terms are important
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Hybrid MQ Signature for Embedded Device
• Hybrid approach for solving multivariate systems over finite fields
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Public Key Cryptography - PKC 2005
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• Solving underdetermined systems of multivariate quadratic equations revisited
• Unbalanced Oil and Vinegar Signature Schemes

Cited in

(1)

• Mixed multivariate signature scheme

This page was built for publication: Cryptanalysis of RGB, a mixed multivariate signature scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396771)