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 Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

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

Constructing symmetric boolean functions with maximum algebraic immunity

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

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

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

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

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

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

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

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

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

Extended Algebraic Immunity of Symmetric Boolean Function

On the Construction of Boolean Functions with Optimal Algebraic Immunity

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

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity.

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

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

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