Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

DOI10.1007/978-3-030-56877-1_10zbMATH Open1504.94210OpenAlexW3003799348MaRDI QIDQ2102067FDOQ2102067

Authors: Jintai Ding, Joshua Deaton, Kurt Schmidt, Vishakha, Zheng Zhang 

Publication date: 7 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-56877-1_10

Recommendations

• The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
• Field lifting for smaller UOV public keys
• A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
• Improved cryptanalysis of UOV and Rainbow
• Cryptanalysis of Variants of UOV

Mathematics Subject Classification ID

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

Cites Work

• GBLA: Gröbner basis linear algebra package
• Title not available (Why is that?)
• A method for obtaining digital signatures and public-key cryptosystems
• Title not available (Why is that?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• A survey on signature-based algorithms for computing Gröbner bases
• Title not available (Why is that?)
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
• Solving underdetermined systems of multivariate quadratic equations revisited
• Multivariate public key cryptosystems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equivalent keys in \(\mathcal M\)ultivariate \(\mathcal Q\)uadratic public key systems
• The degree of regularity of HFE systems
• Hybrid approach for solving multivariate systems over finite fields
• Kipnis-Shamir Attack on HFE Revisited
• Inverting HFE systems is quasi-polynomial for all fields
• Title not available (Why is that?)
• Operating degrees for XL vs. \(F_{4}/F_{5}\) for generic \(\mathcal{M}Q\) with number of equations linear in that of variables
• MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
• MXL\(_3\): an efficient algorithm for computing Gröbner bases of zero-dimensional ideals
• Algebraic Attack on the MQQ Public Key Cryptosystem
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Analysis of QUAD
• Degree of regularity for HFEV and HFEV--
• Field lifting for smaller UOV public keys
• Information Security and Privacy
• Solving quadratic equations with XL on parallel architectures
• Linear recurring sequences for the UOV key generation

Cited In (7)

• Field lifting for smaller UOV public keys
• The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
• Improved cryptanalysis of UOV and Rainbow
• Sharing the LUOV: threshold post-quantum signatures
• Key recovery attack on Hufu-UOV
• Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme
• Non-interactive zero-knowledge from LPN and MQ

Uses Software

• GBLA

This page was built for publication: Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

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