Emergent Mind

On functions with the maximal number of bent components

(2010.03801)
Published Oct 8, 2020 in math.NT , cs.IT , and math.IT

Abstract

A function $F:\mathbb{F}2n\rightarrow \mathbb{F}2n$, $n=2m$, can have at most $2n-2m$ bent component functions. Trivial examples are obtained as $F(x) = (f1(x),\ldots,fm(x),a1(x),\ldots, am(x))$, where $\tilde{F}(x)=(f1(x),\ldots,fm(x))$ is a vectorial bent function from $\mathbb{F}2n$ to $\mathbb{F}2m$, and $ai$, $1\le i\le m$, are affine Boolean functions. A class of nontrivial examples is given in univariate form with the functions $F(x) = x{2r}{\rm Trnm}(\Lambda(x))$, where $\Lambda$ is a linearized permutation of $\mathbb{F}{2m}$. In the first part of this article it is shown that plateaued functions with $2n-2m$ bent components can have nonlinearity at most $2{n-1}-2{\lfloor\frac{n+m}{2}\rfloor}$, a bound which is attained by the example $x{2r}{\rm Trnm}(x)$, $1\le 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{2r}{\rm Trn_m}(\Lambda(x))$. We show that for odd $m$, only $x{2r}{\rm Trn_m}(x)$, $1\le 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{2r}{\rm Trn_m}(\Lambda(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.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.