Maximum nonlinearity of symmetric Boolean functions on odd number of variables

DOI10.1109/TIT.2002.801482zbMath1062.94073OpenAlexW2168771278WikidataQ114084360 ScholiaQ114084360MaRDI QIDQ4677585

Palash Sarkar, Subhamoy Maitra

Publication date: 11 May 2005

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

Full work available at URL: https://doi.org/10.1109/tit.2002.801482

Mathematics Subject Classification ID

Boolean functions (06E30) Applications of the theory of convex sets and geometry of numbers (covering radius, etc.) to coding theory (94B75)

Related Items (19)

On the fast algebraic immunity of threshold functions ⋮ On various nonlinearity measures for Boolean functions ⋮ Basic theory in construction of Boolean functions with maximum possible annihilator immunity ⋮ \(k\)th order symmetric SAC Boolean functions and bisecting binomial coefficients ⋮ Stability of the Walsh-Hadamard spectrum of cryptographic Boolean functions with biased inputs ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Metric complements to subspaces in the Boolean cube ⋮ Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms ⋮ Modifying bent functions to obtain the balanced ones with high nonlinearity ⋮ Derivatives of bent functions in connection with the bent sum decomposition problem ⋮ Nonlinearity of some invariant Boolean functions ⋮ Strict avalanche criterion over finite fields ⋮ Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\) ⋮ Sensitivities and block sensitivities of elementary symmetric Boolean functions ⋮ Enumeration of balanced symmetric functions over \(GF(p)\) ⋮ Unnamed Item ⋮ Linear structures of symmetric functions over finite fields ⋮ Certificate complexity of elementary symmetric Boolean functions ⋮ Certificate complexity and symmetry of nested canalizing functions

This page was built for publication: Maximum nonlinearity of symmetric Boolean functions on odd number of variables