Abstract:Nowadays, the resistance against algebraic attacks and fast algebraic attacks are considered as an important cryptographic property for Boolean functions used in stream ciphers. Both attacks are very powerful analysis concepts and can be applied to symmetric cryptographic algorithms used in stream ciphers. The notion of algebraic immunity has received wide attention since it is a powerful tool to measure the resistance of a Boolean function to standard algebraic attacks. Nevertheless, an algebraic tool to handle the resistance to fast algebraic attacks is not clearly identified in the literature. In the current paper, we propose a new parameter to measure a Boolean function's resistance to fast algebraic attack. We also introduce the notion of fast immunity profile and show that it informs both on the resistance to standard and fast algebraic attacks. Further, we evaluate our parameter for two secondary constructions of Boolean functions. Moreover, A coding-theory approach to the characterization of perfect algebraic immune functions is presented. Via this characterization, infinite families of binary linear complementary dual codes (or LCD codes for short) are obtained from perfect algebraic immune functions. Some of the binary LCD codes presented in this paper are optimal. These binary LCD codes have applications in armoring implementations against so-called side-channel attacks (SCA) and fault non-invasive attacks, in addition to their applications in communication and data storage systems.

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

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

VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES

New Balanced Boolean Functions with Good Cryptographic Properties.

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

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

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

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

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

Some Results on Fast Algebraic Attacks and Higher-Order Non-Linearities.

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

A remark on algebraic immunity of Boolean functions

A Novel Application of Boolean Functions With High Algebraic Immunity in Minimal Codes

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

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.

Fast Algebraic Immunity of Boolean Functions and LCD Codes

Maximal Values of Generalized Algebraic Immunity

Construction of Boolean Functions with Excellent Cryptographic Criteria Using Bivariate Polynomial Representation.

On-Variable Symmetric Boolean Functions With Maximum Algebraic Immunity

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