|
This article is cited in 9 scientific papers (total in 9 papers)
Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties
K. N. Pankov Moscow State Institute of Radio Engineering, Electronics and Automation, Moscow
Abstract:
For linear combinations of coordinate functions of random Boolean mapping a local limit theorem for the distribution of subsets of weights of submappings is improved. Also a local limit theorem for subsets of their spectral coefficients is proved. By means of these theorems we obtain upper and lower asymptotic estimates for numbers of correlation-immune and ($n,m,k$)-resilient Boolean mappings. Also we obtain an upper asymptotic estimate of the number of plateaued Boolean mappings.
Key words:
random binary mapping, local limit theorem, spectral coefficient, correlation-immune Boolean mapping, resilient Boolean mapping, plateaued Boolean mapping.
Received 22.IV.2013
Citation:
K. N. Pankov, “Asymptotic estimates for numbers of Boolean mappings with given cryptographic properties”, Mat. Vopr. Kriptogr., 5:4 (2014), 73–97
Linking options:
https://www.mathnet.ru/eng/mvk136https://doi.org/10.4213/mvk136 https://www.mathnet.ru/eng/mvk/v5/i4/p73
|
Statistics & downloads: |
Abstract page: | 568 | Full-text PDF : | 268 | References: | 69 | First page: | 9 |
|