Monomial bent functions and Stickelberger's theorem (Q938769)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5316925
Language Label Description Also known as
default for all languages
No label defined
    English
    Monomial bent functions and Stickelberger's theorem
    scientific article; zbMATH DE number 5316925

      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