Balancedness and correlation immunity of symmetric Boolean functions
Consider the following Boolean function properties: C1. balancedness; C2. nonaffinity; C3. nondegeneracy; C4. correlation immunity; C5. symmetry and denote by \(A_{n}(i_1,\ldots ,i_t)\) the set of all \(n\)-variable Boolean functions having the properties \(C_{i_{1}},\ldots ,C_{i_{t}}\). By using simple binomial coefficient identities sufficient conditions for symmetric functions to be balanced or correlation immune are deduced. On this way construction of new functions in the sets \(A_{n}(1,2,3,5)\) and \(A_{n}(2,3,4,5)\) is proposed. They are used to improve known lower bounds on the sizes of such sets, e. g., if \(n\geq 14\) and \(n+2\) is a perfect square then \(| A_{n}(2,3,4,5)| \geq 2^{\lfloor n/2 \rfloor +1}+2^{\lceil (n-1)/2 \rceil }-2\). Finally, a method to construct \(n\)-variable, third order correlation immune function for each perfect square \(n\geq 9\) is presented.
- A note on a conjecture concerning symmetric resilient functions
- A note on the spectral characterization of correlation immune Boolean functions
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- Enumerating Boolean functions of cryptographic significance
- Further enumerating Boolean functions of cryptographic significance
- scientific article; zbMATH DE number 953808 (Why is no real title available?)
- On 1-stable perfectly balanced Boolean functions
- Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms
- A variation on bisecting the binomial coefficients
- Correlation immunity and resiliency of symmetric Boolean functions
- On the weightwise nonlinearity of weightwise perfectly balanced functions
- On the fast algebraic immunity of threshold functions
- Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
- Interpolation of symmetric functions and a new type of combinatorial design
- Count and cryptographic properties of generalized symmetric Boolean functions
- Correlation-immunity study of multivariate-balanced H-Boolean functions
- Boolean functions for homomorphic-friendly stream ciphers
- The enumeration of symmetric balanced Boolean functions with odd variables
- Balancedness and Correlation Immunity of Symmetric Boolean Functions
- Symmetric Boolean Functions
- Asymptotic behavior of perturbations of symmetric functions
- On the correlation of symmetric functions
- Connections between some parameters of perfectly balanced Boolean functions
- Weightwise perfectly balanced functions and nonlinearity
- Weightwise almost perfectly balanced functions: secondary constructions for all n and better weightwise nonlinearities
- On the cryptographic properties of weightwise affine and weightwise quadratic functions
- Efficient search for symmetric Boolean functions under constraints on Walsh spectra values
- On the algebraic immunity of weightwise perfectly balanced functions
- From at least \(n/3\) to at most \(3\sqrt{n} \): correcting the algebraic immunity of the hidden weight bit function. Algebraic immunity upper bounds on weightwise degree-\(d\) functions and their implications
- \(\mathcal{S}_0\)-equivalence classes, a new direction to find better weightwise perfectly balanced functions, and more
This page was built for publication: Balancedness and correlation immunity of symmetric Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384416)
