Balancedness and correlation immunity of symmetric Boolean functions

DOI10.1016/J.DISC.2006.08.008MaRDI QIDQ2384416zbMATH OpenOpenAlexFDO

Authors Palash Sarkar, Subhamoy Maitra

Publication date 21 September 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.08.008

zbMATH Keywords

affine functionbalanced functionsymmetric Boolean functioncorrelation immune function

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Boolean functions (06E30)

Recommendations

• Balancedness and Correlation Immunity of Symmetric Boolean Functions
• Correlation immunity and resiliency of symmetric Boolean functions
• Publication:4330625
• Publication:4543326
• Improving bounds for the number of correlation immune Boolean functions

Cites work

• scientific article; zbMATH DE number 953808 (Why is no real title available?)
• 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

Cited in

(21)

• A variation on bisecting the binomial coefficients
• Correlation immunity and resiliency of symmetric Boolean functions
• Count and cryptographic properties of generalized symmetric Boolean functions
• Boolean functions for homomorphic-friendly stream ciphers
• On the cryptographic properties of weightwise affine and weightwise quadratic functions
• Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms
• Asymptotic behavior of perturbations of symmetric functions
• Interpolation of symmetric functions and a new type of combinatorial design
• Efficient search for symmetric Boolean functions under constraints on Walsh spectra values
• On the weightwise nonlinearity of weightwise perfectly balanced functions
• Connections between some parameters of perfectly balanced Boolean functions
• Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities
• On 1-stable perfectly balanced Boolean functions
• Correlation-immunity study of multivariate-balanced \(H\)-Boolean functions
• On the fast algebraic immunity of threshold functions
• Balancedness and Correlation Immunity of Symmetric Boolean Functions
• Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays
• On the algebraic immunity of weightwise perfectly balanced functions
• The enumeration of symmetric balanced Boolean functions with odd variables
• Weightwise perfectly balanced functions and nonlinearity
• Symmetric Boolean Functions

Describes a project that uses

Uses Software

• Mathematica

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)