Geodesic
On $1$-stable perfectly balanced Boolean functions
Diskretnaya Matematika, Tome 28 (2016) no. 2, pp. 117-126.

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

The paper is concerned with relations between the correlation-immunity (stability) and the perfectly balancedness of Boolean functions. It is shown that an arbitrary perfectly balanced Boolean function fails to satisfy a certain property that is weaker than the $1$-stability. This result refutes some assertions by Markus Dichtl. On the other hand, we present new results on barriers of perfectly balanced Boolean functions which show that any perfectly balanced function such that the sum of the lengths of barriers is smaller than the length of variables, is $1$-stable.
Keywords: perfectly balanced functions, barriers of Boolean functions, correlation-immunity, cryptography. 
@article{DM_2016_28_2_a10,
     author = {S. V. Smyshlyaev},
     title = {On $1$-stable perfectly balanced {Boolean} functions},
     journal = {Diskretnaya Matematika},
     pages = {117--126},
     publisher = {mathdoc},
     volume = {28},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2016_28_2_a10/}
}
TY  - JOUR
AU  - S. V. Smyshlyaev
TI  - On $1$-stable perfectly balanced Boolean functions
JO  - Diskretnaya Matematika
PY  - 2016
SP  - 117
EP  - 126
VL  - 28
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2016_28_2_a10/
LA  - ru
ID  - DM_2016_28_2_a10
ER  - 
%0 Journal Article
%A S. V. Smyshlyaev
%T On $1$-stable perfectly balanced Boolean functions
%J Diskretnaya Matematika
%D 2016
%P 117-126
%V 28
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2016_28_2_a10/
%G ru
%F DM_2016_28_2_a10
S. V. Smyshlyaev. On $1$-stable perfectly balanced Boolean functions. Diskretnaya Matematika, Tome 28 (2016) no. 2, pp. 117-126. http://geodesic.mathdoc.fr/item/DM_2016_28_2_a10/

[1] Anderson R.J., “Searching for the optimum correlation attack”, FSE 1995, Lect. Notes Comput. Sci., 1008, 1995, 137–143 | DOI | Zbl

[2] Dichtl M., “On nonlinear filter generators”, FSE 1997, Lect. Notes Comput. Sci., 1267, Springer, Heidelberg, 1997, 103–106 | DOI

[3] Gouget A., Sibert H., “Revisiting correlation-immunity in filter generators”, SAC 2007, Lect. Notes Comput. Sci., 4876, 2007, 378–395 | DOI | Zbl

[4] Smyshlyaev S. V., “Perfectly balanced Boolean functions and Golić conjecture”, J. Cryptology,, 25:3 (2012), 464–483 | DOI | MR | Zbl

[5] Logachev O. A., “Ob odnom klasse sovershenno uravnoveshennykh bulevykh funktsii”, Mater. 3-i mezhdunar. nauchn. konf. po probl. bezopasn. protivod. terror., MTsNMO, M., 2008, 137–141

[6] Logachev O. A., Salnikov A. A., Smyshlyaev S. V., Yaschenko V. V., Bulevy funktsii v teorii kodirovaniya i kriptologii, 3-e izdanie, LENAND, M., 2015

[7] Logachev O. A., Smyshlyaev S. V., Yaschenko V. V., “Novye metody izucheniya sovershenno uravnoveshennykh bulevykh funktsii”, Diskretnaya matematika, 21:2 (2009), 51–74 | DOI | MR | Zbl

[8] Smyshlyaev S. V., “Barery sovershenno uravnoveshennykh bulevykh funktsii”, Diskretnaya matematika, 22:2 (2010), 66–79 | DOI | MR | Zbl

[9] Smyshlyaev S. V., “Postroenie klassov sovershenno uravnoveshennykh bulevykh funktsii bez barera”, Prikladnaya diskretnaya matematika, 2010, no. 3(9), 41–50 | MR

[10] Smyshlyaev S. V., “Bulevy funktsii bez predskazyvaniya”, Diskretnaya matematika, 23:1 (2011), 102–118 | DOI | MR

[11] Sumarokov S. N., “Zaprety dvoichnykh funktsii i obratimost dlya odnogo klassa kodiruyuschikh ustroistv”, Oboz. prikl. promyshl. matem., 1:1 (1994), 33–55 | MR | Zbl