The Degree of Regularity of HFE Systems
From MaRDI portal
Publication:3058679
DOI10.1007/978-3-642-17373-8_32zbMath1290.94066OpenAlexW1516523879MaRDI QIDQ3058679
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
Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)
Related Items (18)
Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ Inverting square systems algebraically is exponential ⋮ Solving degree, last fall degree, and related invariants ⋮ Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ New complexity estimation on the rainbow-band-separation attack ⋮ Semi-regularity of pairs of Boolean polynomials ⋮ First fall degree and Weil descent ⋮ Quasi-subfield polynomials and the elliptic curve discrete logarithm problem ⋮ Worst-case subexponential attacks on PRGs of constant degree or constant locality ⋮ The degree of regularity of a quadratic polynomial ⋮ Solving multivariate polynomial systems and an invariant from commutative algebra ⋮ Homological characterization of bounded \(\mathbb{F}_2\)-regularity ⋮ On the existence of homogeneous semi-regular sequences in \(\mathbb{F}_2[X_1,\ldots,X_n/(X_1^2,\ldots,X_n^2)\)] ⋮ On the first fall degree of summation polynomials ⋮ Recent Developments in Multivariate Public Key Cryptosystems ⋮ 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
This page was built for publication: The Degree of Regularity of HFE Systems