Geodesic
On the annihilators of Boolean polynomials
Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 1, pp. 88-109

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

Boolean functions in general and Boolean polynomials (Zhegalkin polynomials or algebraic normal forms (ANF)) in particular are the subject of theoretical and applied studies in various fields of computer science. This article addresses the linear operators of the space of Boolean polynomials in $n$ variables, which leads to the results on the problem of finding the minimum annihilator degree for a given Boolean polynomial. This problem is topical in various analytical and algorithmic aspects of cryptography. Boolean polynomials and their combinatorial properties are under study in discrete analysis. The theoretical foundations of information security include the study of the properties of Boolean polynomials in connection with cryptography. In this article, we prove a theorem on the minimum annihilator degree. The class of Boolean polynomials is described for which the degree of an annihilator is at most $1$. We give a few combinatorial characteristics related to the properties of the space of Boolean polynomials. Some estimates of the minimum degree of an annihilator are given. We also consider the case of symmetric polynomials. Bibliogr. 26.
Mots-clés : Boolean polynomial
Keywords: symmetric polynomial, annihilator, linear operator, cryptosystem. 
@article{DA_2020_27_1_a4,
     author = {V. K. Leontiev and E. N. Gordeev},
     title = {On the annihilators of {Boolean} polynomials},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {88--109},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2020_27_1_a4/}
}
TY  - JOUR
AU  - V. K. Leontiev
AU  - E. N. Gordeev
TI  - On the annihilators of Boolean polynomials
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2020
SP  - 88
EP  - 109
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2020_27_1_a4/
LA  - ru
ID  - DA_2020_27_1_a4
ER  - 
%0 Journal Article
%A V. K. Leontiev
%A E. N. Gordeev
%T On the annihilators of Boolean polynomials
%J Diskretnyj analiz i issledovanie operacij
%D 2020
%P 88-109
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2020_27_1_a4/
%G ru
%F DA_2020_27_1_a4
V. K. Leontiev; E. N. Gordeev. On the annihilators of Boolean polynomials. Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 1, pp. 88-109. http://geodesic.mathdoc.fr/item/DA_2020_27_1_a4/