Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions

DOI10.1137/070705520zbMath1209.05013OpenAlexW2066474811MaRDI QIDQ3583323

Eric Bach

Publication date: 27 August 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070705520

zbMATH Keywords

random walksFourier analysisBoolean functionsenumerationLaplace approximationcorrelation immune functions

Mathematics Subject Classification ID

Cryptography (94A60) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Related Items (5)

Asymptotic enumeration of correlation-immune Boolean functions ⋮ A Parallel Approach in Computing Correlation Immunity up to Six Variables ⋮ Enumerative encoding of correlation-immune Boolean functions ⋮ Асимптотические оценки для чисел двоичных отображений с заданными криптографическими свойствами ⋮ Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions

This page was built for publication: Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions