|
This article is cited in 2 scientific papers (total in 2 papers)
Discrete Functions
Properties of a bent function construction by a subspace of an arbitrary dimension
N. A. Kolomeec Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
Let $f$ be a bent function in $2k$ variables, $L$ be an affine subspace of $\mathbb F_2^{2k}$, and $\mathrm{Ind}_L$ be a Boolean function with values $1$ on $L$. Here, we study the properties of the function $f\oplus\mathrm{Ind}_L$. Particularly, we give some necessary and sufficient conditions under which the increase or decrease of the dimension of $L$ by $1$ doesn't change the property bent of $f\oplus\mathrm{Ind}_L$. We prove that if the function $f(x_1,\dots,x_{2k})\oplus x_{2k+1}x_{2k+2}\oplus\mathrm{Ind}_U$ is a bent function and $U$ is an affine subspace, then the function $f\oplus\mathrm{Ind}_L$ is a bent function for some affine subspace $L$ of dimension $\operatorname{dim}U-1$ or $\operatorname{dim}U-2$. An example of bent function $f$ in $10$ variables for which $f\oplus\mathrm{Ind}_L$ is a bent function for only $\operatorname{dim}L\in\{9,10\}$ is provided.
Keywords:
Boolean functions, bent functions, subspaces, affinity.
Citation:
N. A. Kolomeec, “Properties of a bent function construction by a subspace of an arbitrary dimension”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 41–43
Linking options:
https://www.mathnet.ru/eng/pdma388 https://www.mathnet.ru/eng/pdma/y2018/i11/p41
|
Statistics & downloads: |
Abstract page: | 148 | Full-text PDF : | 42 | References: | 14 |
|