On functions with the maximal number of bent components
A function F:π½_2^nβπ½_2^n, n=2m, can have at most 2^n-2^m bent component functions. Trivial examples are obtained as F(x) = (f_1(x),β¦,f_m(x),a_1(x),β¦, a_m(x)), where FΜ(x)=(f_1(x),β¦,f_m(x)) is a vectorial bent function from π½_2^n to π½_2^m, and a_i, 1β€ iβ€ m, are affine Boolean functions. A class of nontrivial examples is given in univariate form with the functions F(x) = x^2^r Tr^n_m(Ξ(x)), where Ξ is a linearized permutation of π½_2^m. In the first part of this article it is shown that plateaued functions with 2^n-2^m bent components can have nonlinearity at most 2^n-1-2^βn+m/2β, a bound which is attained by the example x^2^r Tr^n_m(x), 1β€ r<m (Pott et al. 2018). This partially solves Question 5 in Pott et al. 2018. We then analyse the functions of the form x^2^r Tr^n_m(Ξ(x)). We show that for odd m, only x^2^r Tr^n_m(x), 1β€ r<m, has maximal nonlinearity, whereas there are more of them for even m, of which we present one more infinite class explicitly. In detail, we investigate Walsh spectrum, differential spectrum and their relations for the functions x^2^r Tr^n_m(Ξ(x)). Our results indicate that this class contains many nontrivial EA-equivalence classes of functions with the maximal number of bent components, if m is even, several with maximal possible nonlinearity.
READ FULL TEXT