Abstract:Affine equivalent classes of Boolean functions have many applications in modern cryptography and circuit design. Previous publications have shown that affine equivalence on the entire space of Boolean functions can be computed up to 10 variables, but not on the quotient Boolean function space modulo functions of different degrees. Computing the number of equivalent classes of cosets of Reed-Muller code $\mathcal {R}(1,n)$ is equivalent to classifying Boolean functions modulo linear functions, which can be computed only when n ≤ 7. Based on the linear representation of the affine group $\mathcal {A}\mathcal {G}{\mathscr{L}}(n,2)$ on the quotient space $\mathcal {R}(s,n)/\mathcal {R}(k,n)$ , we obtain a useful counting formula to compute the number of equivalent classes. Instead of computing the conjugacy classes and representatives directly in $\mathcal {A}\mathcal {G}{\mathscr{L}}(n,2)$ , we reduce the computation complexity by introducing an isomorphic permutation group Pn and performing the computation in Pn. With the proposed algorithm, the number of equivalent classes of cosets of R(1,n) can be computed up to 10 variables. Furthermore, the number of equivalent classes on $\mathcal {R}(s,n)/\mathcal {R}(k,n)$ can also be computed when − 1 ≤ k < s ≤ n ≤ 10, which is a major improvement and advancement comparing to previous methods.

Construction and enumeration of balanced rotation symmetric Boolean functions

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

New Balanced Boolean Functions with Good Cryptographic Properties.

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

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

New constructions of balanced Boolean functions with the maximum possible Walsh supports

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

Using Easy Coefficients Conjecture for rotation symmetric Boolean functions

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

A Note on Rotation Symmetric S-boxes

A New Angle: On Evolving Rotation Symmetric Boolean Functions

On the Construction of Cryptographically Strong Boolean Functions with Desirable Trade-off

Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials

On Enumeration of Polynomial Equivalence Classes

Computing the Number of Affine Equivalent Classes on ℛ(s,n)/ℛ(k,n)

Analyzing Boolean Functions Via Solving Parametric Polynomial Systems

Constructions of Triples of Boolean Permutations

A Construction of Bent Functions with Optimal Algebraic Degree and Large Symmetric Group

On the linear structures of Balanced functions and quadratic APN functions