This article is cited in 2 papers

Discrete Functions

Recursion Formulas for the number of $(n, m, k)$-resilient and correlation-immune Boolean mappings

K. N. Pankov

Moscow Technical University of Communications and Informatics

Abstract: For linear combinations of coordinate functions of mapping from the vectorspace $V_n$ of all binary vectors of length $n$ to the vectorspace $V_m$, recursive formulas for the distribution of weights of some their subfunctions $w_I^J$ and for the distribution of subsets of their spectral coefficients $\Delta_I^J$ are obtained. By mean of these formulas, we obtain the recursive formula for the number of correlation-immune of order $k$ mappings
and the recursive formula for the number of $(n,m,k)$-resilient Boolean mappings.

Keywords: weights of subfunctions, spectral coefficient, recursion formula, resilient vectorial Boolean function, correlation-immune function.

UDC: 519.7

DOI: 10.17223/2226308X/12/19

Bibliographic databases:

•