Abstract:In this paper we put forward a method to construct balanced Boolean functions by modifying the Tang–Carlet–Tang functions with the help of functions in Generalized Maiorana–McFarland class. Essential cryptographic properties, for instance, nonlinearity, algebraic immunity and immunity to fast algebraic attacks are considered. A new lower bound on the nonlinearity of the functions that are contained in our construction is obtained. It is slightly better than the known result. Owing to a combinatorial fact, it can be demonstrated that the proposed functions have optimal algebraic immunity. Meanwhile, they also possess high nonlinearity and a moderate behavior against fast algebraic attacks. Apart from theoretical contributions, hardware implementation efficiency on the proposed functions is also analyzed. Since the participation of GMM class component, experimental results imply that functions constructed in this paper have a small implementation size and employ fewer logic gates compared with the construction containing an iterative structure.

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

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

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 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity

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

Construction of Odd-Variable Boolean Function with Maximum Algebraic Immunity

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

A Construction of Highly Nonlinear Boolean Functions with Optimal Algebraic Immunity and Low Hardware Implementation Cost

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

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity

Constructing Vectorial Boolean Functions with High Algebraic Immunity Based on Group Decomposition

Construction of Resilient and Nonlinear Boolean Functions with Almost Perfect Immunity to Algebraic and Fast Algebraic Attacks.

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

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

Construction of Resilient Boolean Functions with High Nonlinearity and Good Algebraic Degree

Extended Algebraic Immunity of Symmetric Boolean Function

On Designated-Weight Boolean Functions with Highest Algebraic Immunity

Constructing symmetric boolean functions with maximum algebraic immunity

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

Constructing $2m$-variable Boolean functions with optimal algebraic immunity based on polar decomposition of $\mathbb{F}_{2^{2m}}^*$