Algebraic Attack on HFE Revisited

DOI10.1007/978-3-540-85886-7_15zbMATH Open1181.94092OpenAlexW1588122562MaRDI QIDQ3540146FDOQ3540146

Authors: Fabian Werner, Jintai Ding, Dieter Schmidt 

Publication date: 20 November 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85886-7_15

Recommendations

• Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Advances in Cryptology - CRYPTO 2003
• scientific article; zbMATH DE number 1617932
• A family of weak keys in HFE and the corresponding practical key-recovery

zbMATH Keywords

multivariate public key cryptosystemHFEGröbner basis

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (13)

• Degree of regularity for HFE Minus (HFE\(-\))
• Square-Vinegar Signature Scheme
• Advances in Cryptology - CRYPTO 2003
• Inverting square systems algebraically is exponential
• High-rank attack on HMFEv
• Kipnis-Shamir Attack on HFE Revisited
• Title not available (Why is that?)
• Efficient public-key operation in multivariate schemes
• Square, a New Multivariate Encryption Scheme
• Ring signature scheme based on multivariate public key cryptosystems
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• A family of weak keys in HFE and the corresponding practical key-recovery
• Inverting HFE Is Quasipolynomial

Uses Software

• Magma

This page was built for publication: Algebraic Attack on HFE Revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3540146)