On the last fall degree of Weil descent polynomial systems
Algebraic Geometry
2021-03-15 v1 Number Theory
Abstract
Given a polynomial system over a finite field which is not necessarily of dimension zero, we consider the Weil descent of over a subfield . We prove a theorem which relates the last fall degrees of and , where the zero set of corresponds bijectively to the set of -rational points of , and the zero set of is the set of -rational points of the Weil descent . As an application we derive upper bounds on the last fall degree of in the case where is a set of linearized polynomials.
Keywords
Cite
@article{arxiv.2103.07282,
title = {On the last fall degree of Weil descent polynomial systems},
author = {Ming-Deh Huang},
journal= {arXiv preprint arXiv:2103.07282},
year = {2021}
}