Maximally nonlinear functions over finite fields
Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 47-63
Voir la notice de l'article provenant de la source Math-Net.Ru
An $n$-place function over a field $\mathbf {F}_q$ with $q$ elements is called maximally nonlinear if it has the largest nonlinearity among all $q$-valued $n$-place functions. We show that, for even $n \ge 2$, a function is maximally nonlinear if and only if its nonlinearity is $q^{n-1}(q - 1) - q^{\frac n2-1}$; for $n=1$, the corresponding criterion for maximal nonlinearity is $q-2$. For $q>2$ and even $n \ge 2$, we describe the set of all maximally nonlinear quadratic functions and find its cardinality. In this case, all maximally nonlinear quadratic functions are quadratic bent functions and their number is smaller than the halved number of the bent functions.
Keywords:
finite field, $q$-valued logic, nonlinearity, affine functions, bent functions.
@article{DM_2021_33_1_a4,
author = {V. G. Ryabov},
title = {Maximally nonlinear functions over finite fields},
journal = {Diskretnaya Matematika},
pages = {47--63},
publisher = {mathdoc},
volume = {33},
number = {1},
year = {2021},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2021_33_1_a4/}
}
V. G. Ryabov. Maximally nonlinear functions over finite fields. Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 47-63. http://geodesic.mathdoc.fr/item/DM_2021_33_1_a4/