Enumeration of balanced symmetric functions over GF(p)

DOI10.1016/J.IPL.2010.04.018MaRDI QIDQ765474zbMATH OpenOpenAlexFDO

Authors Shaojing Fu, Chao Li, Kanta Matsuura, Longjiang Qu

Publication date 19 March 2012

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

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

zbMATH Keywords

permutationequivalence classcryptographysymmetric functionbalanced function

Mathematics Subject Classification ID

Cryptography (94A60) Symmetric functions and generalizations (05E05)

Recommendations

• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Enhanced count of balanced symmetric functions and balanced alternating functions
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture

Cites work

• scientific article; zbMATH DE number 1076147 (Why is no real title available?)
• A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables
• A note on a conjecture concerning symmetric resilient functions
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• Correlation immunity and resiliency of symmetric Boolean functions
• Correlation-immune functions over finite fields
• Generalized bent functions and their properties
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Linear structures of symmetric functions over finite fields
• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• New results on the nonexistence of generalized bent functions
• On the Algebraic Immunity of Symmetric Boolean Functions
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• Progress in Cryptology - INDOCRYPT 2004
• Resilient functions over finite fields
• Strict avalanche criterion over finite fields
• Symmetric Boolean Functions
• Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity

Cited in

(15)

• scientific article; zbMATH DE number 2113272 (Why is no real title available?)
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• Enhanced count of balanced symmetric functions and balanced alternating functions
• Counting rotation symmetric functions using Polya's theorem
• Balanced Symmetric Functions Over ${\hbox{GF}}(p)$
• Counting strings over \(\mathbb Z2^d\) with given elementary symmetric function evaluations
• Counting Strings with Given Elementary Symmetric Function Evaluations I: Strings over \boldmath$\mathbbZ_p$ withpPrime
• On the number of rotation symmetric functions over \(\mathrm{GF}(p)\)
• Balanced alternating and symmetric funcions over finite sets
• Construction and enumeration of balanced rotation symmetric Boolean functions
• Transitive q-Ary Functions over Finite Fields or Finite Sets: Counts, Properties and Applications
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• New families of balanced symmetric functions and a generalization of Cusick, Li and Stǎnicǎ's conjecture
• Symmetric functions capture general functions (extended abstract)
• The enumeration of symmetric balanced Boolean functions with odd variables

This page was built for publication: Enumeration of balanced symmetric functions over \(GF(p)\)

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