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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references