Kipnis-Shamir Attack on HFE Revisited

DOI10.1007/978-3-540-79499-8_31zbMath1166.94318OpenAlexW1485086552MaRDI QIDQ3600349

Lei Hu, Xin Jiang, Jintai Ding

Publication date: 10 February 2009

Published in: Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79499-8_31

zbMATH Keywords

Gröbner basismultivariate public key cryptosystemMinRankHFEXL algorithmrelinearization

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (6)

Efficient key recovery for all HFE signature variants ⋮ Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow ⋮ Square-Vinegar Signature Scheme ⋮ Square, a New Multivariate Encryption Scheme ⋮ Cryptanalysis of the lifted unbalanced oil vinegar signature scheme

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)\)
• Multivariate public key cryptosystems
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• Advances in Cryptology - CRYPTO 2003
• All in the XL Family: Theory and Practice
• The XL-Algorithm and a Conjecture from Commutative Algebra
• Comparison Between XL and Gröbner Basis Algorithms
• Public Key Cryptography - PKC 2005
• Inverting HFE Is Quasipolynomial

This page was built for publication: Kipnis-Shamir Attack on HFE Revisited