Analysis of (n, n)-functions obtained from the Maiorana-McFarland class

Anbar Meidl, Nurdagül and Kalaycı, Tekgül and Meidl, Wilfried (2021) Analysis of (n, n)-functions obtained from the Maiorana-McFarland class. IEEE Transactions on Information Theory . ISSN 0018-9448 (Print) 1557-9654 (Online) Published Online First http://dx.doi.org/10.1109/TIT.2021.3079223

Warning
There is a more recent version of this item available.
[thumbnail of Maiorana_McFarland_akm.pdf] PDF
Maiorana_McFarland_akm.pdf

Download (919kB)

Abstract

Pott et al. (2018) showed that F(x) = x2r Trn m(x), n = 2m, r ≥ 1, is a nontrivial example of a vectorial function with the maximal possible number 2n -2m of bent components. Mesnager et al. (2019) generalized this result by showing conditions on Λ(x) = x+ ∑σ j=1 αjx2tj, αj ∈ 2 F2m, under which F(x) = x2r Trn m(Λ(x)) has the maximal possible number of bent components. We simplify these conditions and further analyse this class of functions. For all related vectorial bent functions F(x) = Trn m(γF(x)), γ ∈ 2 F2n F2m, which as we will point out belong to the Maiorana-McFarland class, we describe the collection of the solution spaces for the linear equations DaF(x) = F(x) + F(x + a) + F(a) = 0, which forms a spread of F2n. Analysing these spreads, we can infer neat conditions for functions H(x) = (F(x);G(x)) from F2n to F2m × F2m to exhibit small differential uniformity (for instance for Λ(x) = x and r = 0 this fact is used in the construction of Carlet’s, Pott-Zhou’s, Taniguchi’s APN-function). For some classes of H(x) we determine differential uniformity and with a method based on Bezout’s theorem nonlineariy.
Item Type: Article
Subjects: Q Science > QA Mathematics > QA150-272.5 Algebra
Q Science > QA Mathematics
Divisions: Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics
Faculty of Engineering and Natural Sciences
Depositing User: Nurdagül Anbar Meidl
Date Deposited: 25 May 2021 16:42
Last Modified: 22 Jun 2021 16:01
URI: https://research.sabanciuniv.edu/id/eprint/41504

Available Versions of this Item

Actions (login required)

View Item
View Item