Abstract:Several factors (e.g., balancedness, good correlation immunity) are considered as important properties of Boolean functions for using in cryptographic primitives. A Boolean function is perfect algebraic immune if it is with perfect immunity against algebraic and fast algebraic attacks. There is an increasing interest in construction of Boolean function that is perfect algebraic immune combined with other characteristics, like resiliency. A resilient function is a balanced correlation-immune function. This paper uses bivariate representation of Boolean function and theory of finite field to construct a generalized and new class of Boolean functions on even variables by extending the Carlet-Feng functions. We show that the functions generated by this construction support cryptographic properties of 1-resiliency and (sub)optimal algebraic immunity and further propose the sufficient condition of achieving optimal algebraic immunity. Compared experimentally with Carlet-Feng functions and the functions constructed by the method of first-order concatenation existing in the literature on even (from 6 to 16) variables, these functions have better immunity against fast algebraic attacks. Implementation results also show that they are almost perfect algebraic immune functions.

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

Constructions of 1-Resilient Boolean Functions on Odd Number of Variables with a High Nonlinearity

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

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

On the Construction of Boolean Functions with Optimal Algebraic Immunity

1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity

Constructions of Almost Optimal Resilient Boolean Functions on Large Even Number of Variables

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

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

Construction of resilient functions with high nonlinearity and optimal algebraic degree

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

Generalized Maiorana–McFarland Construction of Resilient Boolean Functions With High Nonlinearity and Good Algebraic Properties

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

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

Construction of Odd-Variable Resilient Boolean Functions with Optimal Degree

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

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

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

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

Constructions of Even-Variable RSBFs with Optimal Algebraic Immunity and High Nonlinearity

Construction of Odd-variable Boolean Function with Optimum Algebraic Immunity