|
This article is cited in 1 scientific paper (total in 1 paper)
Discrete Functions
On preserving the structure of a subspace by a vectorial Boolean function
N. A. Kolomeetsab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Mechanics and Mathematics Department
Abstract:
We consider the following property of a function $F: \mathbb{F}_2^{n} \to \mathbb{F}_2^{m}$: $F$ preserves the structure of an affine subspace $U \subseteq \mathbb{F}_2^{n}$ if $F(U) = \{F(x) : x \in U\}$ is an affine subspace of $\mathbb{F}_2^{m}$. The connection between this property and the existence of component functions of $F$ whose restriction to the subspace is constant is established. Estimations for the nonlinearity and the order of differential uniformity of such $F$ are provided. We also prove that the set of dimensions of affine subspaces whose structure is preserved by the multiplicative inversion function is the smallest among all one-to-one monomial functions.
Keywords:
affine subspaces, invariant subspaces, nonlinearity, differential uniformity, APN functions, monomial functions.
Citation:
N. A. Kolomeets, “On preserving the structure of a subspace by a vectorial Boolean function”, Prikl. Diskr. Mat. Suppl., 2023, no. 16, 23–26
Linking options:
https://www.mathnet.ru/eng/pdma599 https://www.mathnet.ru/eng/pdma/y2023/i16/p23
|
Statistics & downloads: |
Abstract page: | 68 | Full-text PDF : | 27 | References: | 21 |
|