RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 4, Pages 73–97 (Mi mvk136)

This article is cited in 8 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.

UDC: 519.212.2+519.214

Received 22.IV.2013

DOI: 10.4213/mvk136



© Steklov Math. Inst. of RAS, 2025