Affine equivalence of monomial rotation symmetric Boolean functions: A pólya's theorem approach

TW Cusick, KV Lakshmy… - Journal of Mathematical …, 2016 - degruyter.com
Journal of Mathematical Cryptology, 2016degruyter.com
Two Boolean functions are affine equivalent if one can be obtained from the other by
applying an affine transformation to the input variables. For a long time, there have been
efforts to investigate the affine equivalence of Boolean functions. Due to the complexity of
the general problem, only affine equivalence under certain groups of permutations is usually
considered. Boolean functions which are invariant under the action of cyclic rotation of the
input variables are known as rotation symmetric (RS) Boolean functions. Due to their speed …
Abstract
Two Boolean functions are affine equivalent if one can be obtained from the other by applying an affine transformation to the input variables. For a long time, there have been efforts to investigate the affine equivalence of Boolean functions. Due to the complexity of the general problem, only affine equivalence under certain groups of permutations is usually considered. Boolean functions which are invariant under the action of cyclic rotation of the input variables are known as rotation symmetric (RS) Boolean functions. Due to their speed of computation and the prospect of being good cryptographic Boolean functions, this class of Boolean functions has received a lot of attention from cryptographic researchers. In this paper, we study affine equivalence for the simplest rotation symmetric Boolean functions, called MRS functions, which are generated by the cyclic permutations of a single monomial. Using Pólya’s enumeration theorem, we compute the number of equivalence classes, under certain large groups of permutations, for these MRS functions in any number n of variables. If n is prime, we obtain the number of equivalence classes under the group of all permutations of the variables.
De Gruyter
Showing the best result for this search. See all results