This article is cited in 5 papers

Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables

E. K. Alekseev, E. K. Karelina

Lomonosov Moscow State University

Abstract: A classification of correlation-immune and minimal corelation-immune Boolean function of $4$ and $5$ variables with respect to the Jevons group is given. Representatives of the equivalence classes of correlation-immune functions of 4 and 5 variables are decomposed into minimal correlation-immune functions. Characteristics of various decompositions of the constant function $\mathbf 1$ into minimal correlation-immune functions are presented.

Keywords: cryptography, correlation-immune functions, minimal correlation-immune functions, classification.

UDC: 519.716+519.719.2

Received: 12.11.2014

DOI: 10.4213/dm1312

 English version: Discrete Mathematics and Applications, 2015, 25:4, 193–202

Bibliographic databases:

• 
• 
• 
•