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.

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

Balanced2p-variable Rotation Symmetric Boolean Functions with Optimal Algebraic Immunity, Good Nonlinearity, and Good Algebraic Degree

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

Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables

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

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

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

An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity

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

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

Constructing symmetric boolean functions with maximum algebraic immunity

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

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity

Construction and enumeration of balanced rotation symmetric Boolean functions

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

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

New Balanced Boolean Functions with Good Cryptographic Properties.

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

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity