\(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
bent functions
0 references
resilient function
0 references
correlation immunity
0 references
Gauss sums
0 references
Teichmüller character
0 references