English

On the last fall degree of Weil descent polynomial systems

Algebraic Geometry 2021-03-15 v1 Number Theory

Abstract

Given a polynomial system F\mathcal{F} over a finite field kk which is not necessarily of dimension zero, we consider the Weil descent F\mathcal{F}' of F\mathcal{F} over a subfield kk'. We prove a theorem which relates the last fall degrees of F1\mathcal{F}_1 and F1\mathcal{F}'_1, where the zero set of F1\mathcal{F}_1 corresponds bijectively to the set of kk-rational points of F\mathcal{F}, and the zero set of F1\mathcal{F}'_1 is the set of kk'-rational points of the Weil descent F\mathcal{F}'. As an application we derive upper bounds on the last fall degree of F1\mathcal{F}'_1 in the case where F\mathcal{F} 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}
}