Improved asymptotic estimates for the numbers of correlation-immune and k-resilient vectorial Boolean functions

DOI10.1515/DMA-2019-0018MaRDI QIDQ2332808zbMATH OpenOpenAlexWikidataFDO

Authors Konstantin N. Pankov

Publication date 5 November 2019

Published in Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/dma-2019-0018

zbMATH Keywords

\((n, m, k)\)-stable functionscorrelation-immune functions

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• Asymptotic enumeration of correlation-immune Boolean functions
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• Improving bounds for the number of correlation immune Boolean functions

Cites work

• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• A spectral characterization of correlation-immune combining functions
• An asymptotic formula for the number of correlation-immune of order k Boolean functions
• Asymptotic enumeration of correlation-immune Boolean functions
• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• scientific article; zbMATH DE number 3872356 (Why is no real title available?)
• scientific article; zbMATH DE number 5531165 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• Limit Theorem for Sums of Random Vectors, Whose Dimension Tends to Infinity
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• On the distribution of the spectral complexity of Boolean functions
• Properties of Boolean mappings reducible to properties of their coordinate functions
• Speeds of convergence in limit theorems for joint distributions of some random binary mappings characteristics
• Vectorial Boolean functions for cryptography

Cited in

(9)

• Hadamard matrices, \(d\)-linearly independent sets and correlation-immune Boolean functions with minimum Hamming weights
• Asymptotic enumeration of correlation-immune Boolean functions
• Retracted: Some cardinality estimates for the set of correlation-immune Boolean functions
• Improved Asymptotic Formulas for Counting Correlation Immune Boolean Functions
• A local limit theorem for the distribution of a part of the spectrum of a random binary function
• Local limit theorem for the distribution of incomplete vector formed by the weights of subfunctions of random binary mapping components
• Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
• Some classes of balanced functions over finite fields with a small value of the linear characteristic
• Improved estimates for the number of (n, m, k)-resilient and correlation-immune Boolean mappings

This page was built for publication: Improved asymptotic estimates for the numbers of correlation-immune and \(k\)-resilient vectorial Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332808)