Nonlinearity of vectorial functions over finite fields
Discrete Mathematics and Applications · 28.07.2026 · 36 (1) · 43-58
DOI: 10.1515/dma-2026-0004 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete Mathematics and Applications, online erschienen am 24.07.2026. Verfasst von Vladimir G. Ryabov. Die Arbeit nennt 26 Literaturangaben.
Abstract (Originalsprache)
Nonlinearity of a vectorial function is defined as the Hamming distance to the set of affine mappings. A connection between nonlinearity parameters and Fourier coefficients of the characters of a vectorial function is established. This connection is used to expose the possibility of finding nonlinearity parameters of a mapping by similar parameters of its components under various types of decomposition. A universal upper bound for nonlinearity is presented, expressions for the boundaries of nonlinearity are obtained in terms of Fourier coefficients of the characters, which make it possible to refine previously known boundaries for some classes of mappings. The dependence of the lower bound of nonlinearity on differential uniformity is found.
Zitieren
APA
Ryabov, V. G. (2026). Nonlinearity of vectorial functions over finite fields. Discrete Mathematics and Applications, 36(1), 43-58. https://doi.org/10.1515/dma-2026-0004
Vancouver
Ryabov VG. Nonlinearity of vectorial functions over finite fields. Discrete Mathematics and Applications. 2026;36(1):43-58. doi:10.1515/dma-2026-0004
BibTeX
@article{Ryabov2026,
author = {Ryabov, Vladimir G.},
title = {Nonlinearity of vectorial functions over finite fields},
journal = {Discrete Mathematics and Applications},
year = {2026},
volume = {36},
number = {1},
pages = {43--58},
doi = {10.1515/dma-2026-0004}
}
EUVIMED