Constructions of 2-correlation immune Rotation Symmetric Boolean functions

Abstract

In this paper, we first recall the concept of 2-tuples distribution matrix, and further study its properties. Based on these properties, we find four special classes of 2-tuples distribution matrices. Then, we provide a new sufficient and necessary condition for n-variable rotation symmetric Boolean functions to be 2-correlation immune. Finally, we give a new method for constructing such functions when n = 4t - 1 is prime, and we show an illustrative example.