Algebraic Attack on HFE Revisited

DOI10.1007/978-3-540-85886-7_15MaRDI QIDQ3540146zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

multivariate public key cryptosystemHFEGröbner basis

Mathematics Subject Classification ID

Cryptography (94A60)

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

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
• scientific article; zbMATH DE number 1617932 (Why is no real title available?)
• 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

Describes a project that uses

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)