On affine (non)equivalence of Boolean functions (Q2390953)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On affine (non)equivalence of Boolean functions
scientific article

    Statements

    On affine (non)equivalence of Boolean functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    10 August 2009
    0 references
    In this paper a multiset \(S(f)\) of a Boolean function \(f\) consisting of the weights of the second derivatives of the function \(f\) is constructed with respect to all distinct two-dimensional subspaces of the domain, called the second derivative spectrum of \(f\). The frequency distribution of the weights of these second derivatives is referred to as the weight distribution of the second derivative spectrum. It is shown that this weight distribution can be used to distinguish affine nonequivalent Boolean functions. An algorithm having O(\(n2^{2n}\)) time complexity is proposed to compute \(S(f)\). It is also shown that all the 6-variable affine nonequivalent bents can be distinguished using this weight distribution. Six different weight distributions are obtained from the set of partial-spreads type bent functions on 8 variables. Using the second derivative spectrum it is proved that there exist 6 and 8 variable bent functions which are not affine equivalent to rotation symmetric bent functions. Another result is that for \(n\) even and \(n\geq 10\) no non-quadratic Kasami Boolean function has second derivative equal to zero, which implies that no non-quadratic Kasami bent function is affine equivalent to Maiorana-MacFarland type bent functions.
    0 references
    Boolean function
    0 references
    bent function
    0 references
    affine equivalence
    0 references
    nonlinearity
    0 references
    Kasami bent function
    0 references
    Maiorana-MacFarland bent function
    0 references
    second derivative spectrum
    0 references
    0 references

    Identifiers