Fast Algebraic Immunity of $2^m+2$ & $2^m+3$ Variables Majority Function
Yindong Chen, Liu Zhang, Fei Guo, Weihong Cai · IEEE Access · 2019
Boolean functions should possess high fast algebraic immunity (FAI) when it is used in stream ciphers in order to stand up to fast algebraic attacks. However, in previous research, the FAI of Boolean functions was usually calculated by computer. But, as everyone knows, it is very difficult to calculate the FAI of a given Boolean function with high algebraic degree when the variable number is greater than 18. In 2016, Tang et al. gave that the exact value of FAI of the majority function on 2mand 2m+ 1 (m ≥ 2) variables is 2m-1 + 2. This paper proves that the FAI of 2m+ 2 and 2m+ 3 (m ≥ 2) variables majority function equals 2m-1 + 4.