1 research outputs found
On -Variable Symmetric Boolean Functions with Maximum Algebraic Immunity
Algebraic immunity of Boolean function is defined as the minimal degree
of a nonzero such that or . Given a positive even integer
, it is found that the weight distribution of any -variable symmetric
Boolean function with maximum algebraic immunity is determined by
the binary expansion of . Based on the foregoing, all -variable symmetric
Boolean functions with maximum algebraic immunity are constructed. The amount
is $(2\wt(n)+1)2^{\lfloor \log_2 n \rfloor}