Cryptanalysis of RGB, a mixed multivariate signature scheme

DOI10.1016/J.FFA.2016.11.013zbMATH Open1403.94078OpenAlexW2590212775MaRDI QIDQ2396771FDOQ2396771

Cheol-Min Park, Kyung-Ah Shim, 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)

Cites Work

• Title not available (Why is that?)
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Title not available (Why is that?)
• Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Title not available (Why is that?)
• Hybrid approach for solving multivariate systems over finite fields
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• Unbalanced Oil and Vinegar Signature Schemes
• Public Key Cryptography - PKC 2005
• Title not available (Why is that?)
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Cryptanalysis of Enhanced TTS, STS and All Its Variants, or: Why Cross-Terms Are Important
• Hybrid MQ Signature for Embedded Device

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)