Linear structures of symmetric functions over finite fields

DOI10.1016/j.ipl.2005.06.010zbMath1191.68281OpenAlexW1964398824MaRDI QIDQ1045914

Yuan Li, Thomas W. Cusick

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.06.010

zbMATH Keywords

finite fieldcryptographyBoolean functionWalsh transformsymmetric polynomiallinear structure

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Related Items

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, Asymptotic behavior of perturbations of symmetric functions, Short \(k\)-rotation symmetric Boolean functions, Unnamed Item, On derivatives of polynomials over finite fields through integration, Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\), Value distribution of elementary symmetric polynomials and its perturbations over finite fields, Closed formulas for exponential sums of symmetric polynomials over Galois fields, Enumeration of balanced symmetric functions over \(GF(p)\)

Cites Work

• Unnamed Item
• Unnamed Item
• Enumerating Boolean functions of cryptographic significance
• Generalized bent functions and their properties
• On the bent Boolean functions that are symmetric
• Correlation immunity and resiliency of symmetric Boolean functions
• \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients
• New results on the nonexistence of generalized bent functions
• Resilient functions over finite fields
• Correlation-immune functions over finite fields
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• Strict avalanche criterion over finite fields
• A note on a conjecture concerning symmetric resilient functions