|
This article is cited in 7 scientific papers (total in 7 papers)
Maximally nonlinear functions over finite fields
V. G. Ryabov NP “GST”, Moscow, Russia
Abstract:
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.
Received: 22.12.2020
Citation:
V. G. Ryabov, “Maximally nonlinear functions over finite fields”, Diskr. Mat., 33:1 (2021), 47–63; Discrete Math. Appl., 33:1 (2023), 41–53
Linking options:
https://www.mathnet.ru/eng/dm1631https://doi.org/10.4213/dm1631 https://www.mathnet.ru/eng/dm/v33/i1/p47
|
Statistics & downloads: |
Abstract page: | 389 | Full-text PDF : | 79 | References: | 49 | First page: | 24 |
|