\(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.
Please use the normal view instead:
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.7920212745666504
0 references
0.7886736989021301
0 references
0.7858052253723145
0 references
0.7856566905975342
0 references