Balancedness and correlation immunity of symmetric Boolean functions

DOI10.1016/j.disc.2006.08.008zbMath1125.94050OpenAlexW2096101536MaRDI QIDQ2384416

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)

Related Items (10)

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 ⋮ Weightwise perfectly balanced functions and nonlinearity ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms ⋮ Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ A variation on bisecting the binomial coefficients ⋮ On the weightwise nonlinearity of weightwise perfectly balanced functions ⋮ Balancedness and Correlation Immunity of Symmetric Boolean Functions

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• A note on the spectral characterization of correlation immune Boolean functions
• Enumerating Boolean functions of cryptographic significance
• Further enumerating Boolean functions of cryptographic significance
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• A note on a conjecture concerning symmetric resilient functions

This page was built for publication: Balancedness and correlation immunity of symmetric Boolean functions