Theoretical Foundations of Applied Discrete Mathematics

Algebraic immunity upper bound for some Dillon's bent functions

S. Y. Filyuzin

Novosibirsk State University

Abstract: An upper bound for the algebraic immunity of some Dillon's bent functions is obtained. It is shown that for $k = 2, 3,\ldots, 8$ the degree for Tu and Deng's function in $2^k$ variables used in the Dillon's method for constructing bent functions of the maximum algebraic immunity equals $k-1$.

Keywords: Boolean function, nonlinearity, bent function, algebraic immunity.

UDC: 519.7