Asymptotic enumeration of correlation-immune Boolean functions
From MaRDI portal
Publication:2380852
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
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