Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
- Resource Type
- Journal Article
- Authors
- Chao LI; Jiao DU; Longjiang QU; Shaojing FU
- Source
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2016, E99.A(4):853
- Subject
- algebraic immunity
cryptography
nonlinearity
rotation symmetric Boolean functions
- Language
- English
- ISSN
- 0916-8508
1745-1337
Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, odd-variable balanced RSBFs with maximum algebraic immunity (AI) are investigated. We provide a construction of n-variable (n=2k+1 odd and n ≥ 13) RSBFs with maximum AI and nonlinearity ≥ 2n-1-¥binom{n-1}{k}+2k+2k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.