On some algebraic and combinatorial properties of correlation-immune Boolean functions
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 110-126.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper is devoted to the investigation of properties of correlation-immune and stable functions as a whole. The description of these properties is realised with the use of algebraic notions and operations.
@article{DM_2010_22_3_a9,
     author = {E. K. Alekseev},
     title = {On some algebraic and combinatorial properties of correlation-immune {Boolean} functions},
     journal = {Diskretnaya Matematika},
     pages = {110--126},
     publisher = {mathdoc},
     volume = {22},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a9/}
}
TY  - JOUR
AU  - E. K. Alekseev
TI  - On some algebraic and combinatorial properties of correlation-immune Boolean functions
JO  - Diskretnaya Matematika
PY  - 2010
SP  - 110
EP  - 126
VL  - 22
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2010_22_3_a9/
LA  - ru
ID  - DM_2010_22_3_a9
ER  - 
%0 Journal Article
%A E. K. Alekseev
%T On some algebraic and combinatorial properties of correlation-immune Boolean functions
%J Diskretnaya Matematika
%D 2010
%P 110-126
%V 22
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2010_22_3_a9/
%G ru
%F DM_2010_22_3_a9
E. K. Alekseev. On some algebraic and combinatorial properties of correlation-immune Boolean functions. Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 110-126. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a9/

[1] Logachev O. A., Salnikov A. A., Yaschenko V. V., Bulevy funktsii v teorii kodirovaniya i kriptologii, MTsNMO, Moskva, 2004

[2] Hedayat A. S., Sloane N. J. A., Stufken J., Orthogonal arrays. Theory and applications, Springer, Berlin, 1999 | MR | Zbl

[3] Pott A., “Group algebras and correlation immune functions”, Lecture Notes Computer Sci., 3486, 2005, 437–450 | Zbl

[4] Maitra S., Sarkar P., “Enumeration of correlation immune Boolean functions”, Lecture Notes Computer Sci., 1587, 1999, 12–25 | Zbl

[5] Maitra S., Boolean functions with important cryptographic properties, PhD Thesis, Indian Statist. Inst., 2001

[6] Tarannikov Yu. V., “O korrelyatsionno-immunnykh i ustoichivykh bulevykh funktsiyakh”, Matem. voprosy kibernetiki, 11, 2002, 91–148 | MR | Zbl

[7] Siegenthaler T., “Decrypting a class of stream ciphers using ciphertext only”, IEEE Trans. Computers, 34 (1985), 81–85 | DOI

[8] Siegenthaler T., “Correlation-immunity of nonlinear combining functions for cryptographic applications”, IEEE Trans. Inform. Theory, 30 (1984), 776–780 | DOI | MR | Zbl

[9] Maitra S., “Autocorrelation properties of correlation immune Boolean functions”, Lecture Notes Computer Sci., 2247, 2001, 242–253 | MR | Zbl

[10] Botev A. A., O svoistvakh korrelyatsionno-immunnykh funktsii s vysokoi nelineinostyu, Diss. na soiskanie uchenoi stepeni kandidata fiz.-matem. nauk, Moskva, 2005

[11] Dawson E., Wu C. K., “Construction of correlation immune Boolean functions”, Lecture Notes Computer Sci., 1334, 1997, 170–180 | Zbl