First fall degree and Weil descent
type: Item
instance of: scholarly article
title: First fall degree and Weil descent
zbMATH Open document ID: 1355.13020
author: Timothy J. Hodges
author: Christophe Petit
author: Jacob Schlather
published in: Finite Fields and their Applications
publication date: 2014-09-08T00:00:00Z
Mathematics Subject Classification ID: 13P15
Mathematics Subject Classification ID: 11T55
Mathematics Subject Classification ID: 94A60
zbMATH DE Number: 6340948
zbMATH Keywords: first fall degree
zbMATH Keywords: Weil descent
zbMATH Keywords: finite field
zbMATH Keywords: degree of regularity
Wikidata QID: Q62047249
MaRDI profile type: Publication
full work available at URL: j.ffa.2014.07.001
OpenAlex ID: W2049995026
cites work: Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
cites work: Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
cites work: A Zero-Dimensional Gröbner Basis for AES-128
cites work: Representation by quadratic forms in a finite field
cites work: Inverting HFE Systems Is Quasi-Polynomial for All Fields
cites work: The Degree of Regularity of HFE Systems
cites work: Computing loci of rank defects of linear matrices using Gröbner bases and applications to cryptology
cites work: Advances in Cryptology - CRYPTO 2003
cites work: Cryptanalysis of the Hidden Matrix Cryptosystem
cites work: A new efficient algorithm for computing Gröbner bases \((F_4)\)
cites work: Q4660688
cites work: Efficient computation of zero-dimensional Gröbner bases by change of ordering
cites work: Improving the Complexity of Index Calculus Algorithms in Elliptic Curves over Binary Fields
cites work: Inverting HFE Is Quasipolynomial
cites work: The degree of regularity of a quadratic polynomial
cites work: Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
cites work: Q4373649
cites work: Q4373648
cites work: On Polynomial Systems Arising from a Weil Descent
cites work: Operating Degrees for XL vs. F4/F5 for Generic $\mathcal{M}Q$ with Number of Equations Linear in That of Variables
DBLP publication ID: journals/ffa/HodgesPS14
DOI: 10.1016/J.FFA.2014.07.001
Recommended article: On the first fall degree of summation polynomials
Recommended article: On the last fall degree of Weil descent polynomial systems
Recommended article: Weil descent of Jacobians
Recommended article: On the last fall degree of zero-dimensional Weil descent systems
Recommended article: Differential Weil descent
Recommended article: Weil descent of Jacobians.
Recommended article: Solving degree, last fall degree, and related invariants
Recommended article: Q4981687
Recommended article: Q5737920
Recommended article: Weierstrass Weight and Degenerations
description: scientific article; zbMATH DE number 6340948