On Algebraic Immunity and Annihilators

  title={On Algebraic Immunity and Annihilators},
  author={Xian-Mo Zhang and Josef Pieprzyk and Yuliang Zheng},
Algebraic immunity AI(f) defined for a boolean function f measures the resistance of the function against algebraic attacks. Currently known algorithms for computing the optimal annihilator of f and AI(f) are inefficient. This work consists of two parts. In the first part, we extend the concept of algebraic immunity. In particular, we argue that a function f may be replaced by another boolean function f called the algebraic complement of f . This motivates us to examine AI(f). We define the… CONTINUE READING