Balanced Symmetric Functions Over {\hbox{GF}}(p)

DOI10.1109/TIT.2007.915920MaRDI QIDQ3604713zbMATH OpenFDO

Authors Thomas W. Cusick, Yuan Li, Pantelimon Stanica

Publication date 24 February 2009

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0608369

zbMATH Keywords

existence of nonlinear balanced symmetric polynomialslower bound on the number of \(n\)-variable balanced symmetric polynomials over finite fields

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Abstract: Under mild conditions on $n,p$, we give a lower bound on the number of $n$-variable balanced symmetric polynomials over finite fields $GF(p)$, where $p$ is a prime number. The existence of nonlinear balanced symmetric polynomials is an immediate corollary of this bound. Furthermore, we conjecture that $X(2^t,2^{t+1}l-1)$ are the only nonlinear balanced elementary symmetric polynomials over GF(2), where $X(d,n)=su{m}_{i_1<i_2<\mathrm{...}<i_d}{x}_{i_1}{x}_{i_2}\mathrm{...}{x}_{i_d}$, and we prove various results in support of this conjecture.

Recommendations

• Enumeration of balanced symmetric functions over GF(p)
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Symmetric \(g\)-functions
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Notes on symmetric \(g\)-functions
• Enhanced count of balanced symmetric functions and balanced alternating functions
• Publication:4723929
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• A generalization of the symmetry between complete and elementary symmetric functions

Cited in

(28)

• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Generalized Walsh transforms of symmetric and rotation symmetric Boolean functions are linear recurrent
• Exact 2-divisibility of exponential sums associated to Boolean functions
• Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
• Sensitivities and block sensitivities of elementary symmetric Boolean functions
• Certificate complexity of elementary symmetric Boolean functions
• Walsh-Hadamard transforms of generalized \(p\)-ary functions and \(C\)-finite sequences
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• Construction and count of 1-resilient rotation symmetric Boolean functions
• Value distribution of elementary symmetric polynomials and its perturbations over finite fields
• Closed formulas for exponential sums of symmetric polynomials over Galois fields
• Generalized exponential sums and the power of computers
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Enhanced count of balanced symmetric functions and balanced alternating functions
• Hamming weights of symmetric Boolean functions
• Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
• On a conjecture for balanced symmetric Boolean functions
• Conjectures on the number of balanced Boolean functions of bounded degree
• Asymptotic behavior of perturbations of symmetric functions
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Certificate complexity and symmetry of nested canalizing functions
• Modular periodicity of exponential sums of symmetric Boolean functions
• scientific article; zbMATH DE number 7674552 (Why is no real title available?)
• Some classes of balanced functions over finite fields with a small value of the linear characteristic
• Short k-rotation symmetric Boolean functions
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Enumeration of balanced symmetric functions over GF(p)
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture

This page was built for publication: Balanced Symmetric Functions Over ${\hbox{GF}}(p)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604713)