Asymptotic enumeration of correlation-immune Boolean functions

DOI10.1007/s12095-010-0019-xzbMath1218.05016arXiv0909.3321OpenAlexW2148201159MaRDI QIDQ2380852

Catherine Greenhill, E. Rodney Canfield, Zhi-Cheng Gao, Robert W. Robinson, Brendan D. McKay

Publication date: 12 April 2010

Published in: Cryptography and Communications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.3321

zbMATH Keywords

asymptotic enumerationBoolean functionresilientcorrelation-immune

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Related Items (11)

Degree sequences of sufficiently dense random uniform hypergraphs ⋮ A Parallel Approach in Computing Correlation Immunity up to Six Variables ⋮ Probabilistic existence of regular combinatorial structures ⋮ A Fourier-analytic approach to counting partial Hadamard matrices ⋮ On balanced colorings of the \(n\)-cube ⋮ Enumerative encoding of correlation-immune Boolean functions ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ An asymptotic lower bound on the number of bent functions ⋮ Локальная предельная теорема для распределения части вектора весов подфункций компонент случайного двоичного отображения ⋮ Асимптотические оценки для чисел двоичных отображений с заданными криптографическими свойствами ⋮ Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improving bounds for the number of correlation immune Boolean functions
• A note on the spectral characterization of correlation immune Boolean functions
• Balancing the \(n\)-cube: A census of colorings
• Enumerating Boolean functions of cryptographic significance
• Orthogonal arrays. Theory and applications
• Hamming weights of correlation immune Boolean functions
• Further enumerating Boolean functions of cryptographic significance
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• A spectral characterization of correlation-immune combining functions
• An Upper Bound on the Number of m-Resilient Boolean Functions
• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• Enumeration of binary orthogonal arrays of strength 1

This page was built for publication: Asymptotic enumeration of correlation-immune Boolean functions