|
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 $n$ variables with coordinate functions depending on all variables, we consider the subclasses $\mathcal{K}_{n}$ and $\mathcal{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=(f_1\ldots f_n)\in\mathcal{K}_{n}\cup\mathcal{K}'_{n}$ and $i\in\{1,\ldots,n\}$, the coordinate function $f_i$ has a single linear variable, each component function $vF$ with vector $v\in{\mathbb F}_2^n$ of a weight greater than $1$ has no fictitious and linear variables , the nonlinearity $N_{F}$, the degree $\deg F$, and the component algebraic immunity AI$_\text{comp}(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: | 269 | Full-text PDF : | 81 | References: | 33 |
|