Paper 2008/242

Enumeration of Homogeneous Rotation Symmetric functions over GF(p)

Shaojing Fu Chao Li Bing Sun

Abstract

Rotation symmetric functions have been used as components of different cryptosystems. This class of functions are invariant under circular translation of indices. In this paper, we will do some enumeration on homogeneous rotation symmetric functions over GF(p). And we givea formula to count homogeneous rotation symmetric functions when the greatest common divisor of input variable n and the degree d is a power of a prime, which solves the open problem in [7].