Abstract:In this paper, we put forward an efficient method to study the symmetric Boolean functions with high algebraic immunity on even number of variables. We obtain some powerful necessary conditions for symmetric Boolean functions to achieve high algebraic immunity by studying the weight support of some specific types of Boolean functions of low degrees. With these results, we prove that the algebraic immunity of a large class of symmetric correlation immune Boolean functions, namely the symmetric palindromic functions, is not high. Besides, we construct all symmetric Boolean functions with maximum algebraic immunity and give a description for those with submaximum algebraic immunity. We also determine the Hamming weight, degrees and nonlinearity of the symmetric Boolean functions with maximum algebraic immunity.

Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity.

Construction and Count of Boolean Functions of an Odd Number of Variables with Maximum Algebraic Immunity

On the Construction of Boolean Functions with Optimal Algebraic Immunity

On the Boolean Functions with Maximum Possible Algebraic Immunity: Construction and a Lower Bound of the Count

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

On the Construction of Odd-Variable Boolean Functions with Optimal Algebraic Immunity

Constructing symmetric boolean functions with maximum algebraic immunity

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

Constructing Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity on an Odd Number of Variables

Symmetric Boolean Function with Maximum Algebraic Immunity on Odd Number of Variables

Constructing and Counting Even-Variable Symmetric Boolean Functions with Algebraic Immunity not Less Than $d$

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

Enumeration of Even-Variable Boolean Functions with Maximum Algebraic Immunity.

On the Number of Balanced Even-Variable Boolean Functions with Maximum Algebraic Immunity

On Symmetric Boolean Functions with High Algebraic Immunity on Even Number of Variables.

On the 2~m-variable symmetric Boolean functions with maximum algebraic immunity

On (2 M + 1)-Variable Symmetric Boolean Functions with Submaximum Algebraic Immunity 2 M−1

Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity

Extended Algebraic Immunity of Symmetric Boolean Function

Balanced Odd-Variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity and Higher Nonlinearity