Weight support technique and the symmetric Boolean functions with maximum algebraic immunity on even number of variables

Abstract

The weight support technique is applied to study the symmetric Boo- lean functions with maximum algebraic immunity on even number of variables. The problem to study the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is reduced to the problem to determine . Then some new results about are got. A fast algorithm to get all the n-variable(n even) symmetric Boolean functions with maximum algebraic immunity is also given. © 2008 Springer-Verlag Berlin Heidelberg.