Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants

DOI10.1007/978-3-642-19379-8_27zbMath1291.94058OpenAlexW1587531623MaRDI QIDQ3084363

Jean-Charles Faugère, Luk Bettale, 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

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

Related Items (max. 100)

Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ Key-recovery attacks on \(\mathsf{ASASA}\) ⋮ First fall degree and Weil descent ⋮ Hardness estimates of the code equivalence problem in the rank metric ⋮ General Fault Attacks on Multivariate Public Key Cryptosystems ⋮ Roots of Square: Cryptanalysis of Double-Layer Square and Square+

Uses Software

• FGb
• Magma

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