Article
Licensed
Unlicensed
Requires Authentication
Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables
-
Evgeniy. K. Alekseev
and
Ekaterina K. Karelina
Published/Copyright:
August 7, 2015
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 correlationimmune functions of 4 and 5 variables are decomposed into minimal correlation-immune functions. Characteristics of various decompositions of the constant function 1 into minimal correlation-immune functions are presented.
Keywords: cryptography; correlation-immune functions; minimal correlation-immune functions; classification
Received: 2014-11-12
Published Online: 2015-8-7
Published in Print: 2015-8-1
© 2015 by Walter de Gruyter Berlin/Boston
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Frontmatter
- On groups with automorphisms generating recurrent sequences of the maximal period
- Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables
- Free commutative medial n-ary groupoids
- Complexity of implementation of parity functions in the implication–negation basis
- Closed classed of three-valued logic that contain essentially multiplace functions
- A generalization of Ore’s theorem on irreducible polynomials over a finite field
- Rings whose finitely generated right ideals are quasi-projective
Keywords for this article
cryptography;
correlation-immune functions;
minimal correlation-immune functions;
classification
Articles in the same Issue
- Frontmatter
- On groups with automorphisms generating recurrent sequences of the maximal period
- Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables
- Free commutative medial n-ary groupoids
- Complexity of implementation of parity functions in the implication–negation basis
- Closed classed of three-valued logic that contain essentially multiplace functions
- A generalization of Ore’s theorem on irreducible polynomials over a finite field
- Rings whose finitely generated right ideals are quasi-projective
