On the image of an affine subspace under the inverse function within a finite field
We consider the function x^-1 that inverses a finite field element x āš½_p^n (p is prime, 0^-1 = 0) and affine š½_p-subspaces of š½_p^n such that their images are affine subspaces as well. It is proven that the image of an affine subspace L, |L| > 2, is an affine subspace if and only if L = q š½_p^k, where q āš½_p^n^* and k | n. In other words, it is either a subfield of š½_p^n or a subspace consisting of all elements of a subfield multiplied by q. 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 A(x^-1) + b has no invariant affine subspaces U of cardinality 2 < |U| < p^n for an invertible linear transformation A: š½_p^nāš½_p^n and b āš½_p^n^*. As an example, it is shown that the condition works for S-box of AES. Also, we demonstrate that some functions of the form Ī± x^-1 + b have no invariant affine subspaces except for š½_p^n, where Ī±, b āš½_p^n^* and n is arbitrary.
READ FULL TEXT