On $2k$ -Variable Symmetric Boolean Functions With Maximum Algebraic Immunity $k$

Hui Wang,Jie Peng,Yuan Li,Haibin Kan

DOI: https://doi.org/10.1109/TIT.2012.2201350

IF: 2.5

2012-01-01

IEEE Transactions on Information Theory

Abstract:Given a positive even integer $n$, it is found that the weight distribution of any $n$-variable symmetric Boolean function with maximum algebraic immunity (AI) $ {{ n}\\over { 2}}$ is determined by the binary expansion of $n$ . Based on the foregoing, all $n$-variable symmetric Boolean functions with maximum AI are constructed. The amount is $(2 {\\rm wt}(n)+1)2^{\\lfloor \\log _{2} n \\rfloor }$.