Abstract
Abstract
An n-place function over a field with q elements is called maximally nonlinear if it has the greatest nonlinearity among all such functions. Criteria and necessary conditions for maximal nonlinearity are obtained, which imply that, for even n, the maximally nonlinear functions are bent functions, but, for q > 2, the known families of bent functions are not maximally nonlinear. For an arbitrary finite field, a relationship between the Hamming distances from a function to all affine mappings and the Fourier spectra of the nontrivial characters of the function are found.
Subject
Applied Mathematics,Discrete Mathematics and Combinatorics
Reference10 articles.
1. Ambrosimov A. S., “Properties of bent functions of q-valued logic over finite fields”, Discrete Math. Appl 4:4 (1994), 341-350
2. Kuz'min A. S., Nechaev A. A., Shishkin V. A., “Bent and hyper-bent functions over the finite field”, Tr. Diskr. Mat., 10, Fizmatlit, Moscow, 2007, 97-122 (in Russian)
3. Ryabov V. G., “On the degree of restrictions of q-valued logic vector functions to linear manifolds”, Discrete Math. Appl 31:2 (2021), 127-134
4. Ryabov V. G., “Approximation of restrictions of q-valued logic functions to linear manifolds by affine analogues”, Discrete Math. Appl 31:6 (2021), 409-419
5. Ryabov V. G., “Maximally nonlinear functions over finite fields”, Discrete Math. Appl 33:1 (2023), 41-53
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献