Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions (Q2220761)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions |
scientific article |
Statements
Bent and \(\mathbb{Z}_{2^k}\)-bent functions from spread-like partitions (English)
0 references
25 January 2021
0 references
For any two additive finite abelian groups, call a function \(f:A\to B\) \textit{bent} if \[ |\sum_{a\in A} \chi(x, f(a))| = \sqrt{|A|}, \] for all characters \(\chi\) of \(A\times B\). In this case, it is known that the graph \(G_f = \{(x,f(x))\ |\ x\in A\}\) is a relative difference set in \(A\times B\). In this paper, the authors are interested in the case \(A = \mathrm{GF}(2)^n\) and \(B = \mathbb{Z}_{2^k}\mathbb{Z}\). The character sum in the above displayed equation is the Walsh-Hadamard transform \[ {\mathcal{H}}_f(x,y) = \sum_{a\in A} \zeta^{x f(a)}(-1)^{(y,a)_A}, \] where \(\zeta\in \mathbb{C}\) is a primitive \(2^k\)th root of unity, and \((\ ,\ )_A\) denotes the standard inner product on the \(\mathrm{GF}(2)\)-vector space \(A\). The authors review constructions of bent functions \(\mathrm{GF}(2)^{2m}\to\mathbb{Z}_{2^m}\mathbb{Z}\) obtained via spreads. Then they present a new construction of a family of bent functions \(\mathrm{GF}(2^m)\times \mathrm{GF}(2^m)\to\mathbb{Z}_{2^k}\mathbb{Z}\), for \(k\leq m/3\), what do not arise via these spread constructions. The inverse images of these \(\mathbb{Z}_{2^k}\mathbb{Z}\)-bent functions are used to create a family of partitions of \(\mathrm{GF}(2^m)\times \mathrm{GF}(2^m)\). Using these sets, the authors construct a family of Boolean bent functions by explicitly constructing their supports. See the well-written paper for more precise details.
0 references
relative difference set
0 references
bent functions
0 references
partial spread
0 references
vectorial bent functions
0 references
paritions
0 references
0 references
0 references
0 references