This book offers a systematic presentation of cryptographic and code-theoretic aspects of the
theory of Boolean functions. Both classical and recent results are thoroughly presented …

We apply Siegenthaler's construction, along with several techniques, to classify all (n− 4)-
resilient Boolean functions with n variables, for all values of n≥ 4, up to the extended …

A boolean function of n boolean variables is correlation-immune of order k if the function
value is uncorrelated with the values of any k of the arguments. Such functions are of …

We consider F/sub 2//sup n/, the vector space of n-tuples of elements from F/sub 2/. An n-
variable Boolean function is a map from F/sub 2//sup n/into F/sub 2/. The weight of a vector x …

A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity Page 1
A Lower Bound on the Number of Boolean Functions with Median Correlation Immunity Vladimir …

A frequency n-cube F n (q; l 0,..., lm− 1) is an n-dimensional q-by-...-by-q array, where q= l
0+...+ lm− 1, filled by numbers 0,..., m− 1 with the property that each line contains exactly li …

В первой половине XXв. булевы функции приобрели фундаментальное значение для
оснований математики. Вместе с тем длительное время булевы функции оставались …