Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity

抄録

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 ≥ 2^n-1-¥binom{n-1}{k}+2^k+2^k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.