On the image of an affine subspace under the inverse function within a finite field

06/30/2022
āˆ™
by   Nikolay Kolomeec, et al.
āˆ™
0
āˆ™

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

Please sign up or login with your details

Forgot password? Click here to reset