Title :
Balanced rotation symmetric boolean functions with maximum algebraic immunity
Author :
Fu, Songnian ; Qu, Lu ; Li, Cong ; Sun, B.
Author_Institution :
Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China
fDate :
6/1/2011 12:00:00 AM
Abstract :
Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, even-variable-balanced RSBFs with maximum algebraic immunity (AI) are investigated. At first, we give an original construction of 2m-variable-balanced RSBFs with maximum AI. Then we improve the construction to obtain more 2m-variable-balanced RSBFs with maximum AI, and these new RSBFs have higher non-linearity than all previously obtained RSBFs. Further, we generalise our construction of 2m-variable RSBFs to a new construction that can generate any even-variable RSBFs.
Keywords :
Boolean functions; cryptography; balanced rotation symmetric Boolean function; circular translation; cryptosystems; even-variable-balanced RSBF; maximum algebraic immunity;
Journal_Title :
Information Security, IET
DOI :
10.1049/iet-ifs.2010.0048
