Efficient key recovery for all HFE signature variants

DOI10.1007/978-3-030-84242-0_4zbMath1485.94148OpenAlexW3191828700MaRDI QIDQ2120067

Jintai Ding, Albrecht Petzoldt, Chengdong Tao

Publication date: 31 March 2022

Full work available at URL: https://doi.org/10.1007/978-3-030-84242-0_4

zbMATH Keywords

multivariate cryptographyMinRankkey recoveryHFEv-NIST standardization process

Mathematics Subject Classification ID

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

Related Items (7)

Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ 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 ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ 2F -- a new method for constructing efficient multivariate encryption schemes ⋮ Algebraic relation of three MinRank algebraic modelings

Uses Software

• GeMSS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• The computational complexity of some problems of linear algebra
• Improved cryptanalysis of HFEv- via projection
• Two-Face: new public key multivariate schemes
• Improved cryptanalysis of UOV and Rainbow
• Inverting square systems algebraically is exponential
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• On the Differential Security of the HFEv- Signature Primitive
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
• On the Complexity of the Rank Syndrome Decoding Problem
• Equivalent keys in ℳultivariate uadratic public key systems
• Post-Quantum Cryptography
• Kipnis-Shamir Attack on HFE Revisited
• On the Security of HFE, HFEv- and Quartz
• Degree of Regularity for HFEv and HFEv-
• Multivariate Public Key Cryptosystems
• Inverting HFE Systems Is Quasi-Polynomial for All Fields

This page was built for publication: Efficient key recovery for all HFE signature variants