The Number of Affine Equivalent Classes and Extended Affine Equivalent Classes of Vectorial Boolean Functions
Xi Chen,Longjiang Qu,Shaojing Fu,Chao Li
DOI: https://doi.org/10.1016/j.dam.2020.10.002
IF: 1.254
2020-01-01
Discrete Applied Mathematics
Abstract:Affine equivalent classes and extended affine equivalent (EA-equivalent for short) classes of vectorial Boolean functions have important applications in cryptography, logic circuit, sequences for communications, etc. Recently, Y. Zhang et al., computed the number of affine equivalent classes of n-variable Boolean functions when 1 <= n <= 10 by group isomorphism (Zhang et al., 2016). However, the case for affine equivalent vectorial Boolean function remains a challenging open problem. Furthermore, little result for EA-equivalent vectorial Boolean function is known except a trivial lower bound mentioned in Mullen and Panario (2013, P246). In this paper, we focus on the challenging problem of calculating the number of affine equivalent classes and EA-equivalent classes of vectorial Boolean functions. First, for EAequivalence, we prove that the trivial lower bound proposed in Mullen and Panario (2013) has at least 3 effective figures if n is not too small. We then show that the lower bound also holds for affine equivalent classes. Furthermore, we give an explicit formula and calculate the exact number of affine equivalent classes of (n, m)-functions with 1 <= m, n <= 11 by GAP. The results in this paper are helpful for the theory and applications of the classifications of vectorial Boolean functions. (C) 2020 Elsevier B.V. All rights reserved.