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
    0 references
    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
    0 references
    0 references
    0 references
    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