Geodesic
Nonlinearity of APN functions: comparative analysis and estimates
Prikladnaâ diskretnaâ matematika, no. 3 (2023), pp. 15-27

Voir la notice de l'article provenant de la source Math-Net.Ru

The main results of the paper relate to the nonlinearity of APN functions defined for a vectorial Boolean function as the Hamming distance from it to the set of affine mappings in the space of images of all vectorial Boolean functions in fixed dimension. For APN functions in dimension $n$, the lower nonlinearity bound of the form $2^n - \sqrt {2^{n+1} - 7\cdot2^{-2}} - 2^{-1}$ and the corresponding lower bound on the affinity order are obtained. The exact values of the nonlinearity of all APN functions up to dimension $5$ are found, and also for one known APN $6$-dimensional permutation and for all differentially $4$-uniform permutations in dimension $4$.
Keywords: vectorial Boolean function, APN function, EA-equivalence, nonlinearity, differentially uniform.
Mots-clés : permutation 
@article{PDM_2023_3_a1,
     author = {V. G. Ryabov},
     title = {Nonlinearity of {APN} functions: comparative analysis and estimates},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {15--27},
     publisher = {mathdoc},
     number = {3},
     year = {2023},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/PDM_2023_3_a1/}
}
TY  - JOUR
AU  - V. G. Ryabov
TI  - Nonlinearity of APN functions: comparative analysis and estimates
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2023
SP  - 15
EP  - 27
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2023_3_a1/
LA  - en
ID  - PDM_2023_3_a1
ER  - 
%0 Journal Article
%A V. G. Ryabov
%T Nonlinearity of APN functions: comparative analysis and estimates
%J Prikladnaâ diskretnaâ matematika
%D 2023
%P 15-27
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2023_3_a1/
%G en
%F PDM_2023_3_a1
V. G. Ryabov. Nonlinearity of APN functions: comparative analysis and estimates. Prikladnaâ diskretnaâ matematika, no. 3 (2023), pp. 15-27. http://geodesic.mathdoc.fr/item/PDM_2023_3_a1/