Polynomials With Linear Structure and Maiorana-McFarland Construction
In this paper, we study permutation polynomials over the finite fields that have linear structures. We present some results on such a permutation which transforms a hyperplane to another hyperplane. We fully characterize the bilinear polynomial with linear structure. The most important result of this paper is to show the relation between a Maiorana-McFarland function with an affine derivative and a polynomial with a linear structure. Moreover, we highlight this result in the context of resilient functions which are based on Maiorana-McFarland construction.
linear structure permutation polynomial maiorana-mcfarland function resilient function bent function bilinear permutation linear space