Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

DOI10.1007/978-3-030-56877-1_10MaRDI QIDQ2102067zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1302851 (Why is no real title available?)
• scientific article; zbMATH DE number 1030996 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 967590 (Why is no real title available?)
• A method for obtaining digital signatures and public-key cryptosystems
• A new efficient algorithm for computing Gröbner bases (F₄)
• A survey on signature-based algorithms for computing Gröbner bases
• Algebraic Attack on the MQQ Public Key Cryptosystem
• Analysis of QUAD
• Degree of regularity for HFEV and HFEV--
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Equivalent keys in \(\mathcal M\)ultivariate \(\mathcal Q\)uadratic public key systems
• Field lifting for smaller UOV public keys
• GBLA: Gröbner basis linear algebra package
• Hybrid approach for solving multivariate systems over finite fields
• Information Security and Privacy
• Inverting HFE systems is quasi-polynomial for all fields
• Kipnis-Shamir Attack on HFE Revisited
• Linear recurring sequences for the UOV key generation
• 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
• Multivariate public key cryptosystems
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Operating degrees for XL vs. \(F_{4}/F_{5}\) for generic \(\mathcal{M}Q\) with number of equations linear in that of variables
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Solving quadratic equations with XL on parallel architectures
• Solving underdetermined systems of multivariate quadratic equations revisited
• The degree of regularity of HFE systems

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

Describes a project that uses

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)