|
This article is cited in 7 scientific papers (total in 7 papers)
Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues
V. G. Ryabov NP «GST»
Abstract:
The nonlinearity of vectorial functions and of their restrictions to manifolds are defined as the Hamming distance to the set of affine mappings and of their restrictions to the manifold, respectively. Relations between the parameters of the nonlinearity of a vectorial function and their analogues for its coordinate functions and its restrictions to manifolds are established. An analogue of the Parseval identity for such parameters of vectorial functions is proved, which implies the upper bound $(q^k-1)q^{n-k}-q^{n/2-k}$ for the nonlinearity of a mapping over a $q$-element field of $n$ variables with $k$ coordinates. Attainability conditions for this estimate are found, and a class of Boolean vectorial functions with high value of nonlinearity is constructed. Estimates characterizing the distribution of the nonlinearity of a vectorial function and of its restrictions to manifolds are obtained.
Keywords:
finite field, vectorial function, restriction, manifold, nonlinearity.
Received: 11.01.2022
Citation:
V. G. Ryabov, “Approximation of vectorial functions over finite fields and their restrictions to linear manifolds by affine analogues”, Diskr. Mat., 34:2 (2022), 83–105; Discrete Math. Appl., 33:6 (2023), 387–403
Linking options:
https://www.mathnet.ru/eng/dm1697https://doi.org/10.4213/dm1697 https://www.mathnet.ru/eng/dm/v34/i2/p83
|
Statistics & downloads: |
Abstract page: | 300 | Full-text PDF : | 56 | References: | 97 | First page: | 59 |
|