Constructing and Counting Boolean Functions on Even Variables with Maximum Algebraic Immunity

摘要

A method to construct Boolean functions with maximum algebraic immunity have been proposed in 1. Based on that method, we propose a different method to construct Boolean functions on even variables with maximum algebraic immunity in this letter. By counting on our construction, a lower bound of the number of such Boolean functions is derived, which is the best among all the existing lower bounds.