\(p\)-ary and \(q\)-ary versions of certain results about bent functions and resilient functions (Q2566955)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

scientific article; zbMATH DE number 2211064
Language Label Description Also known as
default for all languages
No label defined
    English
    \(p\)-ary and \(q\)-ary versions of certain results about bent functions and resilient functions
    scientific article; zbMATH DE number 2211064

      Statements

      \(p\)-ary and \(q\)-ary versions of certain results about bent functions and resilient functions (English)
      0 references
      29 September 2005
      0 references
      This paper on \(p\)-ary and \(q\)-ary bent functions and resilient functions starts with giving three known results on 2-ary bent functions and resilient functions, in Theorems 1.1, 1.2 and Corollary 1.3. In these theorems properties of the Fourier transform of the functions are linked to the coefficients of the functions viewed as polynomials. Using the Teichmüller character and Gauss sums the author succeeds in generalizing the two main theorems to the general \(q\)-ary case. Corollary 1.3 could only be ``generalized'' to the ternary case. By obtaining these generalizations the following results are established: 1) a characterization of certain \(q\)-ary resilient functions in terms of their coefficients, 2) an improved upper-bound for the degree of \(p\)-ary bent functions, 3) the complete determination of all \(p\)-ary bent functions (\(p\) a prime), 4) a characterization of ternary weakly bent functions in terms of their coefficients resembling corollary 1.3.
      0 references
      bent functions
      0 references
      resilient function
      0 references
      correlation immunity
      0 references
      Gauss sums
      0 references
      Teichmüller character
      0 references
      0 references

      Identifiers

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