Abstract:A Boolean function in n variables is rotation symmetric (RS) if it is invariant under powers of ρ(x1,...,xn)=(x2,...,xn,x1) . An RS function is called monomial rotation symmetric (MRS) if it is generated by applying powers of ρ to a single monomial. Completing earlier research on special cases, the author showed in 2018 that for any RS function fn in n variables, the sequence of Hamming weights wt(fn) for all values of n satisfies a linear recurrence relation. It was also proved that the associated recursion polynomial could be explicitly calculated as the minimal polynomial of a rules matrix and an algorithm for computing the rules matrix was explained. Examples showed that the usual formula which gives the values of wt(fn)−2n−1 as a linear combination of powers of the irrational roots of the minimal polynomial has simple coefficients which are all 1/2 if the multiset made up of the roots of the characteristic polynomial of the rules matrix is used instead, no matter what the degree of the Boolean function is. The conjecture that this is always true is called the Easy Coefficients Conjecture (ECC). The special case of MRS quadratics was proved in an earlier paper. The present paper gives some ECC applications valid for any function for which the ECC is true, even though there is a proof only for the quadratic MRS case so far.

On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks

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

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

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

Efficient Computation Of Algebraic Immunity Of Symmetric Boolean Functions

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.

On Finding the Eigenvalues of the Matrix of Rotation Symmetric Boolean Functions

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

Using Easy Coefficients Conjecture for rotation symmetric Boolean functions

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

Efficient computation of algebraic immunity of symmetric

Constructing symmetric boolean functions with maximum algebraic immunity

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

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

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

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

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

Construction and enumeration of balanced rotation symmetric Boolean functions

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

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