Cryptanalysis of Rainbow

DOI10.1007/11832072_23zbMath1152.94403OpenAlexW1565795166MaRDI QIDQ3541898

Henri Gilbert, Olivier Billet

Publication date: 27 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11832072_23

zbMATH Keywords

signature schemespublic key cryptographymultivariate cryptographyRainbowUOV (unblanced oil and vinegar)

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (17)

Reducing the Key Size of Rainbow Using Non-commutative Rings ⋮ A Rank Attack Against Extension Field Cancellation ⋮ A Secure Variant of the SRP Encryption Scheme with Shorter Private Key ⋮ New complexity estimation on the rainbow-band-separation attack ⋮ A security analysis of uniformly-layered Rainbow defined over non-commutative rings ⋮ Recovering Rainbow's secret key with a first-order fault attack ⋮ Breaking rainbow takes a weekend on a laptop ⋮ Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow ⋮ New Differential-Algebraic Attacks and Reparametrization of Rainbow ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives ⋮ Revisiting the Cubic UOV Signature Scheme ⋮ A Multivariate Encryption Scheme with Rainbow ⋮ Reducing the Key Size of the SRP Encryption Scheme ⋮ Improved cryptanalysis of UOV and Rainbow ⋮ Roots of Square: Cryptanalysis of Double-Layer Square and Square+ ⋮ A Security Analysis of Uniformly-Layered Rainbow

This page was built for publication: Cryptanalysis of Rainbow