On algebraic immunity of Dillon's bent functions
Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 5, pp. 67-75

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

It is known that the algebraic immunity of a Boolean function in $n$ variables doesn't exceed $\lceil n/2\rceil$. In this paper, it is proved that $\lceil n/4\rceil+1$ is an upper bound on the algebraic immunity of Dillon's bent functions constructed with linear functions. Bibliogr. 13.
Keywords: Boolean function, nonlinearity, bent function, algebraic immunity.
@article{DA_2014_21_5_a5,
     author = {S. Yu. Filyuzin},
     title = {On algebraic immunity of {Dillon's} bent functions},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {67--75},
     publisher = {mathdoc},
     volume = {21},
     number = {5},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2014_21_5_a5/}
}
TY  - JOUR
AU  - S. Yu. Filyuzin
TI  - On algebraic immunity of Dillon's bent functions
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2014
SP  - 67
EP  - 75
VL  - 21
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2014_21_5_a5/
LA  - ru
ID  - DA_2014_21_5_a5
ER  - 
%0 Journal Article
%A S. Yu. Filyuzin
%T On algebraic immunity of Dillon's bent functions
%J Diskretnyj analiz i issledovanie operacij
%D 2014
%P 67-75
%V 21
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2014_21_5_a5/
%G ru
%F DA_2014_21_5_a5
S. Yu. Filyuzin. On algebraic immunity of Dillon's bent functions. Diskretnyj analiz i issledovanie operacij, Tome 21 (2014) no. 5, pp. 67-75. http://geodesic.mathdoc.fr/item/DA_2014_21_5_a5/