Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants

DOI10.1007/978-3-642-19379-8_27MaRDI QIDQ3084363zbMATH OpenOpenAlexFDO

Authors Luk Bettale, Jean-Charles Faugère, Ludovic Perret

Publication date 15 March 2011

Published in Public Key Cryptography – PKC 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19379-8_27

zbMATH Keywords

Gröbner baseshidden field equationsMinRank

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Cryptography (94A60)

Recommendations

• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Public Key Cryptography - PKC 2005
• Cryptanalysis of HFE with Internal Perturbation
• Differential Cryptanalysis for Multivariate Schemes
• scientific article; zbMATH DE number 2127876
• scientific article; zbMATH DE number 1418284
• Differential Properties of the HFE Cryptosystem
• Differential Cryptanalysis of Keccak Variants

Cited in

(28)

• Key recovery attack for all parameters of \(\mathrm{HFE}^-\)
• Key-recovery attacks on \(\mathsf{ASASA}\)
• scientific article; zbMATH DE number 1617932 (Why is no real title available?)
• New candidates for multivariate trapdoor functions
• Security analysis of an improved MFE public key cryptosystem
• Differential Properties of the HFE Cryptosystem
• General Fault Attacks on Multivariate Public Key Cryptosystems
• Roots of Square: cryptanalysis of double-layer Square and Square+
• Chosen ciphertext attack on ZHFE
• A family of weak keys in HFE and the corresponding practical key-recovery
• Algebraic Attack on HFE Revisited
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• An Efficient Provable Distinguisher for HFE
• Cryptanalysis of MinRank
• Kipnis-Shamir Attack on HFE Revisited
• First fall degree and Weil descent
• On the Security of HFE, HFEv- and Quartz
• A rank attack against extension field cancellation
• Multivariate encryption schemes based on polynomial equations over real numbers
• Public Key Cryptography - PKC 2005
• Cryptanalysis of HFE with Internal Perturbation
• Inverting HFE Is Quasipolynomial
• Hardness estimates of the code equivalence problem in the rank metric
• Improved cryptanalysis of HFERP
• Non-interactive zero-knowledge from LPN and MQ
• Multivariate encryptions with LL' perturbations. Is it possible to repair HFE in encryption? When 0 makes a difference
• State of the art of HFE variants. Is it possible to repair HFE with appropriate modifiers?
• A minrank-based encryption scheme à la Alekhnovich-Regev

Describes a project that uses

Uses Software

• Magma
• FGb

This page was built for publication: Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants

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