Algebraic Immunity of Bent Functions of the Dillon Class

摘要

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.