Monomial bent functions and Stickelberger's theorem (Q938769)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Monomial bent functions and Stickelberger's theorem |
scientific article |
Statements
Monomial bent functions and Stickelberger's theorem (English)
0 references
27 August 2008
0 references
The authors use results on Gauss sums, mainly Stickelberger's theorem, to obtain a necessary and sufficient criterion for certain monomial functions from \(L = \mathbb F_{2^n}\) into \(\{-1,1\}\) of the form \(\mu_L(\alpha x^d)\) with \(\mu_L(x) = (-1)^{\text{tr}(x)}\), \(\text{tr}(x)\) denotes the absolute trace function, to be bent: For integers \(d,k,n\) with \(n = 2k\), consider the mapping \(V_d: \mathbb Z/(2^n-1)\mathbb Z \rightarrow \{0,1,\ldots,2n\}\) given by \(V_d(j) = \text{wt}(j) + \text{wt}(-jd)\), where \(\text{wt}(z)\) is the weight of the binary representation of \(z\) modulo \(2^n-1\). Suppose that the integer \(d\) satisfies the conditions \[ \min_{0 < j < 2^n-1}V_d(j) = k, \quad\text{and}\quad V_d(j) = k \Rightarrow jd = 0, \] then \(\mu_L(\alpha x^d)\) is bent if and only if \(\sum_{j \in \mathcal{I}_d}\alpha^j = 1\), with \(\mathcal{I}_d = \{j\;|\;V_d(j) = k\}\). Furthermore the dual function is then described. Using this result the authors give short alternative proofs for the bentness of the Gold function and the Kasami function. In the latter case the authors do not need the restriction \(\gcd(n,3) = 1\) as it is needed in previous proofs [see \textit{J. F. Dillon} and \textit{H. Dobbertin} [Finite Fields Appl. 10, 342--389 (2004; Zbl 1043.05024)]. Finally the authors show that the dual of the Kasami function as not monomial.
0 references
Boolean functions
0 references
bent functions
0 references
Kasami function
0 references
Gold function
0 references
nonlinearity
0 references
Gauss sum
0 references
Stickelberger's congruence
0 references
0 references