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.

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

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

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

Rigidity Theorems on Odd Dimensional Manifolds

Construction and enumeration of balanced rotation symmetric Boolean functions

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

Using Easy Coefficients Conjecture for rotation symmetric Boolean functions

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

Constructing Even-Variable Symmetric Boolean Functions With High Algebraic Immunity

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

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

Constructing symmetric boolean functions with maximum algebraic immunity

Secondary Constructions of Highly Nonlinear Boolean Functions and Disjoint Spectra Plateaued Functions

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

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

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

A New Angle: On Evolving Rotation Symmetric Boolean Functions

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

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