Improved cryptanalysis of UOV and Rainbow

DOI10.1007/978-3-030-77870-5_13zbMath1479.94128OpenAlexW3097085459MaRDI QIDQ2056691

Ward Beullens

Publication date: 8 December 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-77870-5_13

zbMATH Keywords

Rainbowunbalanced oil and vinegar scheme

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (19)

Efficient key recovery for all HFE signature variants ⋮ (Short paper) Simple matrix signature scheme ⋮ A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions ⋮ An estimator for the hardness of the MQ problem ⋮ Recovering Rainbow's secret key with a first-order fault attack ⋮ Shorter hash-and-sign lattice-based signatures ⋮ Breaking rainbow takes a weekend on a laptop ⋮ Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow ⋮ Improvement of algebraic attacks for solving superdetermined MinRank instances ⋮ MinRank in the head. Short signatures from zero-knowledge proofs ⋮ A new fault attack on UOV multivariate signature scheme ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ IPRainbow ⋮ 2F -- a new method for constructing efficient multivariate encryption schemes ⋮ Algebraic relation of three MinRank algebraic modelings ⋮ Efficient IBS from a new assumption in the multivariate-quadratic setting ⋮ Revisiting the security of salted UOV signature

Cites Work

• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Cryptanalysis of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Efficient Implementations of MQPKS on Constrained Devices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Improved cryptanalysis of UOV and Rainbow