The degree of regularity of HFE systems

DOI10.1007/978-3-642-17373-8_32MaRDI QIDQ3058679zbMATH OpenOpenAlexFDO

Authors Vivien Dubois, Nicolas Gama

Publication date 7 December 2010

Published in Advances in Cryptology - ASIACRYPT 2010 (Search for Journal in Brave)

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

zbMATH Keywords

algebraic cryptanalysishidden field equation (HFE)multivariate polynomials

Mathematics Subject Classification ID

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

Recommendations

• Degree of regularity for HFE Minus (HFE-)
• Degree of regularity for HFEV and HFEV--
• Inverting HFE systems is quasi-polynomial for all fields
• Advances in Cryptology - CRYPTO 2003
• Stronger bounds on the cost of computing Gröbner bases for HFE systems

Cited in

(28)

• The degree of regularity of a quadratic polynomial
• On the first fall degree of summation polynomials
• An algebraic attack on rank metric code-based cryptosystems
• The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
• Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
• Solving degree, last fall degree, and related invariants
• Quasi-subfield polynomials and the elliptic curve discrete logarithm problem
• Solving multivariate polynomial systems and an invariant from commutative algebra
• Homological characterization of bounded \(\mathbb{F}_2\)-regularity
• Inverting square systems algebraically is exponential
• New complexity estimation on the rainbow-band-separation attack
• Semi-regularity of pairs of Boolean polynomials
• Solving degree and degree of regularity for polynomial systems over a finite field
• Degree of regularity for HFE Minus (HFE-)
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of the hidden matrix cryptosystem
• First fall degree and Weil descent
• Giesbrecht's algorithm, the HFE cryptosystem and Ore's p^s-polynomials
• Degree of regularity for HFEV and HFEV--
• Recent developments in multivariate public key cryptosystems
• Multivariate encryption schemes based on polynomial equations over real numbers
• Semi-regular sequences and other random systems of equations
• On the existence of homogeneous semi-regular sequences in \(\mathbb{F}_2[X_1,\ldots,X_n]/(X_1^2,\ldots,X_n^2)\)
• Inverting HFE systems is quasi-polynomial for all fields
• Advances in Cryptology - CRYPTO 2003
• Worst-case subexponential attacks on PRGs of constant degree or constant locality
• Hilbert series and degrees of regularity of Oil \& Vinegar and mixed quadratic systems
• Stronger bounds on the cost of computing Gröbner bases for HFE systems

This page was built for publication: The degree of regularity of HFE systems

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