Abstract:Algebraic immunity has been considered as one of cryptographically significant properties for Boolean functions. In this paper, we study \(\sum\nolimits_{i = 0}^{d - 1} {\left( {\begin{array}{*{20}c} n \\ i \\ \end{array} } \right)} \)-weight Boolean functions with algebraic immunity achieving the minimum of d and n − d + 1, which is highest for the functions. We present a simpler sufficient and necessary condition for these functions to achieve highest algebraic immunity. In addition, we prove that their algebraic degrees are not less than the maximum of d and n − d + 1, and for \(d \ne \frac{{n + 1}}{2}\) their nonlinearities equal the minimum of \(\sum\nolimits_{i = 0}^{d - 1} {\left( {\begin{array}{*{20}c} n \\ i \\ \end{array} } \right)} \) and \(\sum\nolimits_{i = 0}^{n - 1d} {\left( {\begin{array}{*{20}c} n \\ i \\ \end{array} } \right)} \). Lastly, we identify two classes of such functions, one having algebraic degree of n or n − 1.

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

On the Construction of Boolean Functions with Optimal Algebraic Immunity

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

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

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

Lower Bounds on the Algebraic Immunity of Boolean Functions

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

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

Construction of Boolean Functions with Optimal Algebraic Immunity Based on the Maximal Linear Orthomorphic Permutations

Extended Algebraic Immunity of Symmetric Boolean Function

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

Constructing symmetric boolean functions with maximum algebraic immunity

On the Construction of Multi-Output Boolean Functions with Optimal Algebraic Immunity

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

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

New construction of single-and multi-output Boolean functions with high algebraic immunity

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

On Designated-Weight Boolean Functions with Highest Algebraic Immunity

On the algebraic immunity of direct sum constructions

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

On the construction of Boolean functions with optimal algebraic immunity and good other properties by concatenation