Generalization of some results on Gold and Kasami-Welch functions (Q714452)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalization of some results on Gold and Kasami-Welch functions |
scientific article |
Statements
Generalization of some results on Gold and Kasami-Welch functions (English)
0 references
11 October 2012
0 references
Let \(K\) be the finite field with \(2^k\) elements and let \(\text{Tr}\) be the trace map \(K\to\mathbb F_2\). For a Boolean function \(f: K\to \mathbb F_2\), the Walsh transform is: \[ f^W(\alpha)=\sum_{x\in K} (-1)^{f(x)+\text{Tr}(\alpha x)}. \] The author primarily works with \(f(x)=\text{Tr}(x^{2^a+1}+x^{2^b+1})\). He computes \(f^W(\alpha)\), in terms of \(f^W(0)\), when \((b-a,k)=(b+a,k)=1\) and uses this to extend results of \textit{J. Lahtonen, G. McGuire} and \textit{H. N. Ward} [Adv. Math. Commun. 1, No. 2, 243--250 (2007; Zbl 1221.11237)]. The proofs rely on quadratic form results of the reviewer.
0 references
Walsh transform
0 references
bent function
0 references
Gold function
0 references
Kasami-Welch function
0 references