Some cardinality estimates for the set of correlation-immune Boolean functions
-
Ekaterina K. Karelina
Abstract
Estimates for the cardinality of the set of correlation-immune n-ary Boolean functions with fixed weight are obtained.
Note: Originally published in Diskretnaya Matematika (2021) 33,№1, 12–19 (in Russian).
References
[1] Alekseev E.K., “On some algebraic and combinatorial properties of correlation-immune Boolean functions”, Discrete Math. Appl., 20:4 (2010), 421–439.10.1515/dma.2010.026Search in Google Scholar
[2] Alekseev E.K., Karelina E.K., “Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables”, Discrete Math. Appl., 25:4 (2015), 193–202.10.1515/dma-2015-0019Search in Google Scholar
[3] Karelina E.K., “On a method of synthesis of correlation-immune Boolean functions”, Discrete Math. Appl., 30:2 (2020), 79–91.10.1515/dma-2020-0008Search in Google Scholar
[4] Logachev O.A., Saľnikov A.A., Smyshlyaev S.V., Yashchenko V.V., Boolean functions in the coding theory and cryptology, M.: Lenand, 2015 (in Russian), 576 pp.Search in Google Scholar
[5] Tarannikov Yu. V., Combinatorial properties of discrete structures and applications to cryptology, M.: MCCME, 2011 (in Russian), 152 pp.Search in Google Scholar
[6] Siegenthaler T., “Decrypting a class of stream ciphers using ciphertext only”, IEEE Trans. Computers, 34:1 (1985), 81-85.10.1109/TC.1985.1676518Search in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- The site-perimeter of compositions
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
- Completeness criterion with respect to the enumeration closure operator in the three-valued logic
- Some families of closed classes in Pk defined by additive formulas
- Finding periods of Zhegalkin polynomials
- Admissible and Bayes decisions with fuzzy-valued losses
Articles in the same Issue
- Frontmatter
- The site-perimeter of compositions
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Continuality of classes of functions in multivalued logic with minimal logarithmic growth rate
- Completeness criterion with respect to the enumeration closure operator in the three-valued logic
- Some families of closed classes in Pk defined by additive formulas
- Finding periods of Zhegalkin polynomials
- Admissible and Bayes decisions with fuzzy-valued losses
