Results on rotation symmetric bent functions (Q1025497)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Results on rotation symmetric bent functions
scientific article

    Statements

    Results on rotation symmetric bent functions (English)
    0 references
    0 references
    0 references
    0 references
    19 June 2009
    0 references
    This paper studies combinatorial structures related to Walsh spectra of rotation symmetric Boolean functions (RSBFs). Earlier, results have been obtained for RSBFs on odd number of input variables. In this paper, the authors explore the case when the number of input variables is even and also these results have been used to study RSBFs. The most involved search effort in the paper is enumerating the 10-variable bent RSBFs for the first time. The complete search strategy requiring around \(2^{38}\) steps has been given in detail.
    0 references
    Bent functions
    0 references
    Boolean functions
    0 references
    Walsh transform
    0 references
    rotational symmetric bent functions
    0 references
    cryptography
    0 references

    Identifiers