Abstract:In this paper, the linear structure of Rotation Symmetric Boolean Functions (RSBF) is studied. The relationship between the degree and the existence of linear structures in RSBFs is investigated. The open problem that an-variable RSBF being balanced and of degree n-1 has no linear structure except the all-zero vector is proved. A formula for enumerating the self-conjugate orbits is presented. By this formula, the number of RSBFs, which have no linear structure except all-one vectors, is obtained.
高光普, 刘文芬. 关于旋转对称布尔函数线性结构的几点注记[J]. 电子与信息学报, 2012, 34(9): 2273-2276.
Gao Guang-Pu, Liu Wen-Fen. The Notes on the Linear Structures of Rotation Symmetric Boolean Functions. , 2012, 34(9): 2273-2276.