Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

DOI10.1007/978-3-030-56877-1_10zbMath1504.94210OpenAlexW3003799348MaRDI QIDQ2102067

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

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)

Related Items (2)

Key recovery attack on Hufu-UOV ⋮ Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme

Uses Software

• GBLA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• A survey on signature-based algorithms for computing Gröbner bases
• Field lifting for smaller UOV public keys
• Multivariate public key cryptosystems
• Operating Degrees for XL vs. F4/F5 for Generic $\mathcal{M}Q$ with Number of Equations Linear in That of Variables
• Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
• GBLA
• Equivalent keys in ℳultivariate uadratic public key systems
• The Degree of Regularity of HFE Systems
• Linear Recurring Sequences for the UOV Key Generation
• Hybrid approach for solving multivariate systems over finite fields
• New Differential-Algebraic Attacks and Reparametrization of Rainbow
• Analysis of QUAD
• MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
• MXL3: An Efficient Algorithm for Computing Gröbner Bases of Zero-Dimensional Ideals
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Kipnis-Shamir Attack on HFE Revisited
• Algebraic Attack on the MQQ Public Key Cryptosystem
• A method for obtaining digital signatures and public-key cryptosystems
• 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 Quadratic Equations with XL on Parallel Architectures
• Degree of Regularity for HFEv and HFEv-
• Inverting HFE Systems Is Quasi-Polynomial for All Fields
• Solving polynomial systems over finite fields
• Information Security and Privacy

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