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

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(p\)-ary and \(q\)-ary versions of certain results about bent functions and resilient functions
scientific article

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