Two classes of rotation symmetric semi-bent functions

Boolean functions play critical roles in mod- ern cryptography. Over the past decades, Boolean functions satisfying significant crypto- graphic properties （such as high nonlinearity and high algebraic immunity） have been studied [1,2]. Semi-bent Boolean functions are a class of Boolean functions with low Walsh-Hadamard transform values （or high nonlinearity）. Besides their appli- cations in cryptography, it has been stated that they have a wide use in code-division multiple- access （CDMA） communication systems [3].