Abstract:In this paper, we investigate on constructing cryptographically significant Boolean functions with n variables based on decompositions of the multiplicative group of the finite field F 2n of the form F 2n * = U × V, where U and V are cyclic subgroups of F 2n * satisfying (|U|, |V|) = 1. For positive integers s, m and n = 2 s m, we obtain classes of unbalanced functions with optimal algebraic immunity in the cases |U| = 2 m + 1, |V| = (2 n -1)/(2 m +1) and |U| = 2 m -1, |V| = (2 n -1)/(2 m -1), respectively, where in the latter case the optimal algebraic immunity is based on correctness of the Tu-Deng conjecture. Functions belonging to both classes can be modified to be balanced ones with (potentially) optimal algebraic immunity and optimal algebraic degree, and computer experiments show that they also have high nonlinearity and good immunity against fast algebraic attacks. As by-products, variants of the Tu-Deng conjecture and combinatorial results on binary strings in analogy to it are also obtained.

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

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

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

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

On the Construction of Boolean Functions with Optimal Algebraic Immunity

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

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

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$

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

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

Constructing symmetric boolean functions with maximum algebraic immunity

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

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

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

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

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

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

Constructing Boolean Functions with (potentially) Optimal Algebraic Immunity Based on Multiplicative Decompositions of Finite Fields

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