Construction of Rotation Symmetric Boolean Functions with Good Cryptographic Properties

In this paper, a new class of rotation symmetric Boolean functions with good cryptographic properties are constructed when the number of variables is 2m. These constructed functions are balanced, and have maximum algebraic immunity, optimum algebraic degree and high nonlinearity. They are excellent functions which can satisfy many cryptographic indexes simultaneously.