Anbar Meidl, Nurdagül and Kalaycı, Tekgül and Meidl, Wilfried and Merai, Laszlo (2022) On a class of functions with the maximal number of bent components. IEEE Transactions on Information Theory, 68 (9). pp. 61746186. ISSN 00189448 (Print) 15579654 (Online)
This is the latest version of this item.
Official URL: https://dx.doi.org/10.1109/TIT.2022.3174672
Abstract
A function F : Fn2 → Fn2, n = 2m, can have at most 2n  2m bent component functions. Trivial examples are vectorial bent functions from Fn2 to Fm2, seen as functions on Fn2. The first nontrivial example is given in univariate form as x2r Trn m(x), 1 ≤ r < m (Pott et al. 2018), a few more examples of similar shape are given by Mesnager et al. 2019, and finally it has been shown that the quadratic function F(x) = x2r Trn m(Λ(x)), has 2n  2m bent components if and only if Λ is a linearized permutation polynomial of F2m[x] (Anbar et al. 2021). In the first part of this article, an upper bound for the nonlinearity of plateaued functions with 2n2m bent components is shown, which is attained by the example x2r Trn m(x). We then analyse in detail nonlinearity and differential spectrum of the class of functions F(x) = x2r Trn m(Λ(x)), which, as will be seen, requires the study of the functions x2r Λ(x). In the last part we demonstrate that this class belongs to a larger class of functions with 2n  2m MaioranaMcFarland bent components, which also contains nonquadratic and nonplateaued functions.
Item Type:  Article 

Uncontrolled Keywords:  Boolean functions; Differential spectrum; Linearity; MaioranaMcFarland functions; maximal bent components; nonlinearity; Radon; Shape; Transforms; Upper bound; Visualization; Walsh spectrum 
Divisions:  Faculty of Engineering and Natural Sciences 
Depositing User:  Nurdagül Anbar Meidl 
Date Deposited:  21 Aug 2022 16:23 
Last Modified:  21 Aug 2022 16:23 
URI:  https://research.sabanciuniv.edu/id/eprint/44224 
Available Versions of this Item

On a class of functions with the maximal number of bent components. (deposited 29 Jun 2022 10:56)
 On a class of functions with the maximal number of bent components. (deposited 21 Aug 2022 16:23) [Currently Displayed]