New Construction of Even-variable Rotation Symmetric Boolean Functions with Optimum Algebraic Immunity
Yindong Chen, Hongyan Xiang, Yanan Zhang · International Journal of Security and Its Applications · 2014
The rotation symmetric Boolean functions which are invariant under the action of cyclic group have been used as components of different cryptosystems. In order to resist algebraic attacks, Boolean functions should have high algebraic immunity. This paper studies the construction of even-variable rotation symmetric Boolean functions with optimum algebraic immunity. We construct