On the image of an affine subspace under the inverse function within a finite field
Abstract
We consider the function that inverses a finite field element ( is prime, ) and affine -subspaces of such that their images are affine subspaces as well. It is proven that the image of an affine subspace , , is an affine subspace if and only if , where and . In other words, it is either a subfield of or a subspace consisting of all elements of a subfield multiplied by . This generalizes the results that were obtained for linear invariant subspaces in 2006. As a consequence, we propose a sufficient condition providing that a function has no invariant affine subspaces of cardinality for an invertible linear transformation and . As an example, it is shown that the condition works for S-box of AES. Also, we demonstrate that some functions of the form have no invariant affine subspaces except for , where and is arbitrary.
Cite
@article{arxiv.2206.14980,
title = {On the image of an affine subspace under the inverse function within a finite field},
author = {Nikolay Kolomeec and Denis Bykov},
journal= {arXiv preprint arXiv:2206.14980},
year = {2022}
}