Near bent functions on a hyperplane (Q938767)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Near bent functions on a hyperplane |
scientific article |
Statements
Near bent functions on a hyperplane (English)
0 references
27 August 2008
0 references
The authors show that the Kasami-Welch near bent function \(f(x) = \text{Tr}(x^{4^k-2^k+1})\) from \(\mathbb F_{2^n}\) to \(\mathbb F_2\) (\(n\) odd) restricted to the hyperplane \(H = \{x \in \mathbb F_{2^n}\mid\text{Tr}(x) = 0\}\) of \(\mathbb F_{2^n}\) is bent for \(n = 3k \pm 1\). Moreover \(f(x) = \text{Tr}(x^{4^k-2^k+1})\) is not bent when restricted to any other hyperplane. In order to prove this result a criterion for near bent functions to be bent on hyperplanes is given. With this criterion the authors also reprove a similar result on bent restrictions to a hyperplane of Gold functions first shown in \textit{J. Lahtonen, G. McGuire} and \textit{H. N. Ward} [Adv. Math. Commun. 1, 243--250 (2007)].
0 references
Bent function
0 references
Kasami-Welch near bent function
0 references
hyperplane
0 references
finite field
0 references
Fourier spectrum
0 references
0 references
0 references