Breaking rainbow takes a weekend on a laptop

DOI10.1007/978-3-031-15979-4_16zbMath1517.94181OpenAlexW4312438667MaRDI QIDQ6104343

Ward Beullens

Publication date: 28 June 2023

Published in: Advances in Cryptology – CRYPTO 2022 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-15979-4_16

zbMATH Keywords

rainbow signature schemerainbow public key

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Authentication, digital signatures and secret sharing (94A62) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (8)

Full Post-Quantum datagram TLS handshake in the Internet of Things ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ Homomorphic polynomial public key encapsulation over two hidden rings for quantum-safe key encapsulation ⋮ A flexible shared hardware accelerator for NIST-recommended algorithms CRYSTALS-Kyber and CRYSTALS-Dilithium with SCA protection ⋮ Refined F5 Algorithms for Ideals of Minors of Square Matrices ⋮ MinRank in the head. Short signatures from zero-knowledge proofs ⋮ Efficient IBS from a new assumption in the multivariate-quadratic setting ⋮ Revisiting the security of salted UOV signature

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved cryptanalysis of UOV and Rainbow
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Cryptanalysis of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Solving Quadratic Equations with XL on Parallel Architectures
• Information Security and Privacy

This page was built for publication: Breaking rainbow takes a weekend on a laptop