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.
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., Sal’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
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Invertible matrices over some quotient rings: identification, generation, and analysis
- Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs
- Contents
- On a class of irregular languages
- On the membership problem for finite automata over symmetric groups
- On the asymptotic normality conditions for the number of repetitions in a stationary random sequence
- On implementation of Boolean functions by contact circuits of minimal uniform width
- Retraction
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs
- Invertible matrices over some quotient rings: identification, generation, and analysis
Articles in the same Issue
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Invertible matrices over some quotient rings: identification, generation, and analysis
- Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs
- Contents
- On a class of irregular languages
- On the membership problem for finite automata over symmetric groups
- On the asymptotic normality conditions for the number of repetitions in a stationary random sequence
- On implementation of Boolean functions by contact circuits of minimal uniform width
- Retraction
- Some cardinality estimates for the set of correlation-immune Boolean functions
- Synthesis of reversible circuits consisting of NOT, CNOT and 2-CNOT gates with small number of additional inputs
- Invertible matrices over some quotient rings: identification, generation, and analysis
