Improved cryptanalysis of UOV and Rainbow
From MaRDI portal
Publication:2056691
DOI10.1007/978-3-030-77870-5_13zbMATH Open1479.94128OpenAlexW3097085459MaRDI QIDQ2056691FDOQ2056691
Authors: Ward Beullens 
Publication date: 8 December 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-77870-5_13
Recommendations
Cites Work
- Title not available (Why is that?)
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
- Unbalanced Oil and Vinegar Signature Schemes
- Title not available (Why is that?)
- New Differential-Algebraic Attacks and Reparametrization of Rainbow
- Rainbow, a New Multivariable Polynomial Signature Scheme
- Cryptanalysis of Rainbow
- Improvements of algebraic attacks for solving the rank decoding and MinRank problems
- Efficient Implementations of MQPKS on Constrained Devices
Cited In (37)
- Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
- A structural attack on block-anti-circulant UOV at SAC 2019
- The hardness of LPN over any integer ring and field for PCG applications
- MinRank in the head. Short signatures from zero-knowledge proofs
- Efficient key recovery for all HFE signature variants
- A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
- (Short paper) Simple matrix signature scheme
- IPRainbow
- Algebraic attacks on round-reduced \textsc{Rain} and full \textsf{AIM-III}
- Shorter hash-and-sign lattice-based signatures
- 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
- Security analysis of improved cubic UOV signature schemes
- Breaking rainbow takes a weekend on a laptop
- The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
- MR-DSS -- smaller MinRank-based (ring-)signatures
- VDOO: a short, fast, post-quantum multivariate digital signature scheme
- Key recovery attack on circulant UOV/Rainbow
- Improvement of algebraic attacks for solving superdetermined MinRank instances
- New complexity estimation on the rainbow-band-separation attack
- HaMAYO: a fault-tolerant reconfigurable hardware implementation of the MAYO signature scheme
- Improved cryptanalysis of HFERP
- A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions
- History-free sequential aggregation of hash-and-sign signatures
- Improving Fault Attacks on Rainbow with Fixing Random Vinegar Values
- Non-interactive zero-knowledge from LPN and MQ
- DME: A Full Encryption, Signature and KEM Multivariate Public Key Cryptosystem
- Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
- Post-Quantum Signatures in DNSSEC via Request-Based Fragmentation
- An estimator for the hardness of the MQ problem
- Recovering Rainbow's secret key with a first-order fault attack
- A new fault attack on UOV multivariate signature scheme
- 2F -- a new method for constructing efficient multivariate encryption schemes
- Revisiting algebraic attacks on MinRank and on the rank decoding problem
- Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow
- MAYO: practical post-quantum signatures from oil-and-vinegar maps
This page was built for publication: Improved cryptanalysis of UOV and Rainbow
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2056691)
