Algebraic immunity of bent functions of the Dillon class
S. Yu. Filyuzin · Journal of Applied and Industrial Mathematics · 2014
The algebraic immunity of a Boolean function of n variables is known to be at most ⌈ n /2⌉. We prove the upper bound ⌈ n /4⌉ + 1 for the algebraic immunity of the Dillon bent functions constructed with the use of linear functions which is almost two times less than the available maximum bound.