Kipnis-Shamir Attack on HFE Revisited

DOI10.1007/978-3-540-79499-8_31zbMath1166.94318MaRDI 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 basis; multivariate public key cryptosystem; MinRank; HFE; XL algorithm; relinearization

Mathematics Subject Classification ID

94A60: Cryptography

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item