Geodesic
Algorithms for computing cryptographic characteristics of vectorial Boolean functions
Prikladnaâ diskretnaâ matematika, no. 4 (2019), pp. 78-87

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

There are presented algorithms for calculating the cryptographic characteristics of vectorial Boolean functions, such as the order of correlation immunity, nonlinearity, component algebraic immunity, and differential uniformity order. In these algorithms, the components of a vectorial Boolean function are enumerated according to the Gray code. Experimental results are given for random vectorial Boolean functions, permutations, and two known classes $\mathcal{K}_{n}$ and $\mathcal{S}_{n,k}$ of invertible vectorial Boolean functions in $n$ variables with coordinates essentially depending on all variables and on $k$ variables, $k$, respectively. Some properties of differential uniformity are theoretically proved for functions in $\mathcal{K}_{n}$ and $\mathcal{S}_{n,k} $, namely, the differential uniformity order $\delta_F$ equals $2^n$ for any $F\in\mathcal{S}_{n,k}$, and the inequality $2^n-4(n-1)\leq\delta_F\leq 2^n-4$ holds for any $F\in\mathcal{K}_{n}$.
Keywords: vectorial Boolean function, nonlinearity, correlation immunity, component algebraic immunity, differential uniformity. 
@article{PDM_2019_4_a6,
     author = {N. M. Kiseleva and E. S. Lipatova and I. A. Pankratova and E. E. Trifonova},
     title = {Algorithms for computing cryptographic characteristics of vectorial {Boolean} functions},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {78--87},
     publisher = {mathdoc},
     number = {4},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2019_4_a6/}
}
TY  - JOUR
AU  - N. M. Kiseleva
AU  - E. S. Lipatova
AU  - I. A. Pankratova
AU  - E. E. Trifonova
TI  - Algorithms for computing cryptographic characteristics of vectorial Boolean functions
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2019
SP  - 78
EP  - 87
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2019_4_a6/
LA  - ru
ID  - PDM_2019_4_a6
ER  - 
%0 Journal Article
%A N. M. Kiseleva
%A E. S. Lipatova
%A I. A. Pankratova
%A E. E. Trifonova
%T Algorithms for computing cryptographic characteristics of vectorial Boolean functions
%J Prikladnaâ diskretnaâ matematika
%D 2019
%P 78-87
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2019_4_a6/
%G ru
%F PDM_2019_4_a6
N. M. Kiseleva; E. S. Lipatova; I. A. Pankratova; E. E. Trifonova. Algorithms for computing cryptographic characteristics of vectorial Boolean functions. Prikladnaâ diskretnaâ matematika, no. 4 (2019), pp. 78-87. http://geodesic.mathdoc.fr/item/PDM_2019_4_a6/