|
This article is cited in 3 scientific papers (total in 3 papers)
Theoretical Backgrounds of Applied Discrete Mathematics
Properties of components for some classes of vectorial Boolean functions
I. A. Pankratova National Research Tomsk State University, Tomsk, Russia
Abstract:
In the class of invertible vectorial Boolean functions in nn variables with coordinate functions depending on all variables, we consider the subclasses KnKn and K′n, where the functions are obtained using n independent transpositions, respectively, from the identity permutation and from the permutation with coordinate functions essentially dependent on exactly one variable. We show that, for any F=(f1…fn)∈Kn∪K′n and i∈{1,…,n}, the coordinate function fi has a single linear variable, each component function vF with vector v∈Fn2 of a weight greater than 1 has no fictitious and linear variables , the nonlinearity NF, the degree degF, and the component algebraic immunity AIcomp(F) are 2, n−1, and 2 respectively.
Keywords:
vectorial Boolean functions, invertible functions, nonlinearity, component algebraic immunity.
Citation:
I. A. Pankratova, “Properties of components for some classes of vectorial Boolean functions”, Prikl. Diskr. Mat., 2019, no. 44, 5–11
Linking options:
https://www.mathnet.ru/eng/pdm657 https://www.mathnet.ru/eng/pdm/y2019/i2/p5
|
Statistics & downloads: |
Abstract page: | 299 | Full-text PDF : | 92 | References: | 42 |
|