Geodesic
Construction of perfectly balanced functions without barriers
Prikladnaâ diskretnaâ matematika, no. 3 (2010), pp. 41-50.

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

From the results of the previous papers dedicated to the set of perfectly balanced Boolean functions, one can conclude that the subset of Boolean functions without barriers is of prior interest in this set. Such a subset was considered previously, and the nonemptiness of it was proven, but no nontrivial estimations of the cardinality of this subset were found. In the current paper, some methods for constructing perfectly balanced Boolean functions without barriers are considered. They are based on the composition of Boolean functions of a special form and on certain important properties of such composition.
Keywords: perfectly balanced functions, barriers of Boolean functions, filtering generator, cryptography. 
@article{PDM_2010_3_a3,
     author = {S. V. Smyshlyaev},
     title = {Construction of perfectly balanced functions without barriers},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {41--50},
     publisher = {mathdoc},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_3_a3/}
}
TY  - JOUR
AU  - S. V. Smyshlyaev
TI  - Construction of perfectly balanced functions without barriers
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 41
EP  - 50
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_3_a3/
LA  - ru
ID  - PDM_2010_3_a3
ER  - 
%0 Journal Article
%A S. V. Smyshlyaev
%T Construction of perfectly balanced functions without barriers
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 41-50
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_3_a3/
%G ru
%F PDM_2010_3_a3
S. V. Smyshlyaev. Construction of perfectly balanced functions without barriers. Prikladnaâ diskretnaâ matematika, no. 3 (2010), pp. 41-50. http://geodesic.mathdoc.fr/item/PDM_2010_3_a3/

[1] Hedlund G. A., “Endomorphisms and automorphisms of the shift dynamical system”, Math. Sys. Theory, 3 (1969), 320–375 | DOI | MR | Zbl

[2] Sumarokov S. N., “Zaprety dvoichnykh funktsii i obratimost dlya odnogo klassa kodiruyuschikh ustroistv”, Obozrenie prikladnoi i promyshlennoi matematiki, 1:1 (1994), 33–55 | MR | Zbl

[3] Anderson R. J., “Searching for the Optimum Correlation Attack”, LNCS, 1008, 1995, 137–143 | Zbl

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

[5] Smyshlyaev S. V., “O nekotorykh svoistvakh sovershenno uravnoveshennykh bulevykh funktsii”, Materialy Chetvertoi Mezhdunar. nauchn. konf. po problemam bezopasnosti i protivodeistviya terrorizmu (MGU im. M. V. Lomonosova, Moskva, 30–31 oktyabrya 2008), MTsNMO, M., 2009, 57–64

[6] Smyshlyaev S. V., “O kriptograficheskikh slabostyakh nekotorykh klassov preobrazovanii dvoichnykh posledovatelnostei”, Prikladnaya diskretnaya matematika, 2010, no. 1(7), 5–15

[7] Golic Dj. J., “On the Security of Nonlinear Filter Generators”, LNCS, 1039, 1996, 173–188

[8] Logachev O. A., “Ob odnom klasse sovershenno uravnoveshennykh bulevykh funktsii”, Materialy Tretei Mezhdunar. nauchn. konf. po problemam bezopasnosti i protivodeistviya terrorizmu (MGU im. M. V. Lomonosova, Moskva, 25–27 oktyabrya 2007), MTsNMO, M., 2008, 137–141

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

[10] Smyshlyaev S. V., “O sovershenno uravnoveshennykh bulevykh funktsiyakh bez barera”, Materialy Vosmoi Mezhdunar. nauchn. konf. “Diskretnye modeli v teorii upravlyayuschikh sistem” (MGU im. M. V. Lomonosova, Moskva, 6–9 aprelya 2009), MAKS Press, M., 2009, 278–284

[11] Smyshlyaev S. V., “O preobrazovanii dvoichnykh posledovatelnostei s pomoschyu sovershenno uravnoveshennykh bulevykh funktsii”, Materialy Pyatoi Mezhdunar. nauchn. konferentsii po problemam bezopasnosti i protivodeistviya terrorizmu (MGU im. M. V. Lomonosova, Moskva, 29–30 oktyabrya 2009), MTsNMO, M., 2010, 31–41

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