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 symmetric boolean functions with maximum algebraic immunity

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

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

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

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

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

Extended Algebraic Immunity of Symmetric Boolean Function

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

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

On $2k$ -Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$

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

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

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

On the Construction of Boolean Functions with Optimal Algebraic Immunity

Construction of Odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

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

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

Balanced 2^k -variable rotation symmetric Boolean functions with optimal algebraic immunity

Balanced Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity