Geodesic
On approximations of Boolean functions by linear spreads
Matematičeskie voprosy kriptografii, Tome 14 (2023) no. 1, pp. 15-25 
A. N. Veligura. On approximations of Boolean functions by linear spreads. Matematičeskie voprosy kriptografii, Tome 14 (2023) no. 1, pp. 15-25. http://geodesic.mathdoc.fr/item/MVK_2023_14_1_a1/
@article{MVK_2023_14_1_a1,
     author = {A. N. Veligura},
     title = {On approximations of {Boolean} functions by linear spreads},
     journal = {Matemati\v{c}eskie voprosy kriptografii},
     pages = {15--25},
     year = {2023},
     volume = {14},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MVK_2023_14_1_a1/}
}
TY  - JOUR
AU  - A. N. Veligura
TI  - On approximations of Boolean functions by linear spreads
JO  - Matematičeskie voprosy kriptografii
PY  - 2023
SP  - 15
EP  - 25
VL  - 14
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/MVK_2023_14_1_a1/
LA  - ru
ID  - MVK_2023_14_1_a1
ER  - 
%0 Journal Article
%A A. N. Veligura
%T On approximations of Boolean functions by linear spreads
%J Matematičeskie voprosy kriptografii
%D 2023
%P 15-25
%V 14
%N 1
%U http://geodesic.mathdoc.fr/item/MVK_2023_14_1_a1/
%G ru
%F MVK_2023_14_1_a1

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

We study approximations of Boolean functions by linear spreads, i. e. piecewise linear Boolean functions such that the domain of each piece is a linear manifold. The representation of the distance from the given Boolean function to the nearest linear spread is given in terms of spectral coefficients of the function. An algorithm for constructing the linear spread which is nearest to the given Boolean function for given spreading transform is suggested.

[1] Logachev O.A., Salnikov A.A., Smyshlyaev S.V., Yaschenko V.V., Bulevy funktsii v teorii kodirovaniya i kriptologii, 2-e izd., MTsNMO, M., 2012

[2] Glukhov M.M., “O priblizhenii diskretnykh funktsii lineinymi funktsiyami”, Matematicheskie voprosy kriptografii, 7:4 (2016), 29–50 | DOI | MR | Zbl

[3] Logachev O.A., Sukaev A.A., Fedorov S.N., “Ob odnom metode resheniya sistem kvadratichnykh bulevykh uravnenii, ispolzuyuschem lokalnye affinnosti”, Inform. i ee primen., 13:2 (2019), 37–46 | MR

[4] Babueva A.A., Logachev O.A., Yaschenko V.V., “O svyazi lokalnykh affinnostei bulevoi funktsii s nekotorymi vidami ee vyrozhdennosti”, Diskretnaya matematika, 34:2 (2022), 7–25 | DOI

[5] Tokareva N.N., Nelineinye bulevy funktsii: bent-funktsii i ikh obobscheniya, LAP LAMBERT Academic Publishing, Saarbrucken, 2011

[6] Tokareva N., Bent Functions: Results and Applications to Cryptography, Acad. Press, Elsevier, 2015 | MR | Zbl

[7] Yaschenko V.V., “O kriterii rasprostraneniya dlya bulevykh funktsii i o bent-funktsiyakh”, Problemy peredachi informatsii, 33:1 (1997), 75–86 | MR | Zbl

[8] Ivchenko G.I., Medvedev Yu.I., Mironova V.A., “Struktura spektrov bulevykh funktsii”, Matematicheskie voprosy kriptografii, 7:1 (2016), 57–70 | DOI | MR | Zbl