Cryptanalysis of Rainbow

DOI10.1007/11832072_23MaRDI QIDQ3541898zbMATH OpenOpenAlexFDO

Authors Olivier Billet, Henri Gilbert

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

multivariate cryptographypublic key cryptographyRainbowsignature schemesUOV (unblanced oil and vinegar)

Mathematics Subject Classification ID

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

Recommendations

• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Cryptanalysis of the Quaternion Rainbow
• Breaking rainbow takes a weekend on a laptop
• IPRainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme

Cited in

(33)

• Chosen message attack on multivariate signature ELSA at Asiacrypt 2017
• Improved cryptanalysis of UOV and Rainbow
• Cryptanalysis of RGB, a mixed multivariate signature scheme
• New complexity estimation on the rainbow-band-separation attack
• Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme
• A multivariate encryption scheme with Rainbow
• Reducing the key size of the SRP encryption scheme
• Reducing the key size of rainbow using non-commutative rings
• Quo vadis quaternion? Cryptanalysis of Rainbow over non-commutative rings
• Revisiting the cubic UOV signature scheme
• Roots of Square: cryptanalysis of double-layer Square and Square+
• High-speed hardware implementation of Rainbow signature on FPGAs
• A security analysis of uniformly-layered Rainbow. Revisiting Sato-Araki's non-commutative approach to Ong-Schnorr-Shamir signature towards postquantum paradigm
• Cryptanalysis of the Quaternion Rainbow
• Исследование сложности метода радужных таблиц с маркерами цепочек
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives
• Cryptanalysis of Rabbit
• Selecting parameters for the Rainbow signature scheme
• Pseudo-cryptanalysis of the Original Blue Midnight Wish
• Mixed multivariate signature scheme
• Efficient key generation for Rainbow
• A rank attack against extension field cancellation
• A Secure Variant of the SRP Encryption Scheme with Shorter Private Key
• Total Break of the ℓ-IC Signature Scheme
• 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
• MR-DSS -- smaller MinRank-based (ring-)signatures
• Improving Fault Attacks on Rainbow with Fixing Random Vinegar Values
• Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
• VDOO: a short, fast, post-quantum multivariate digital signature scheme
• A security analysis of uniformly-layered Rainbow defined over non-commutative rings

This page was built for publication: Cryptanalysis of Rainbow

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