Results on rotation symmetric bent functions (Q1025497)

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.