Proof of a conjecture about rotation symmetric functions

Rotation symmetric Boolean functions have important applications in the design of cryptographic algorithms. We prove the conjecture about rotation symmetric Boolean functions (RSBFs) of degree 3 proposed in Cusick and Stănică (2002) [2] and its generalization, thus the nonlinearity of such functions is determined.