Constructions of Quadratic and Cubic Rotation Symmetric Bent Functions
Guangpu Gao, Xiyong Zhang, Wenfen Liu, Claude Carlet · IEEE Transactions on Information Theory · 2012
In this paper, we consider constructions of rotation symmetric bent functions, which are of the forms: fc(x) = Σi=1m-1ci(Σj=0n-1xjxi+j) + cm(Σj=0m-1xjxm+j) and ft(x) = Σi=0n-1(xixt+ixm+i+ xixt+i) + Σi=0m-1xixm+i, where n = 2m, ciϵ {0,1} (the subscript u of xuin the previous expressions is taken as u modulo n). For each case, a necessary and sufficient condition is obtained. To the best of our knowledge, this class of cubic rotation symmetric bent functions is the first example of an infinite class of nonquadratic rotation symmetric bent functions.