Construction of Boolean Function with Maximum Algebraic Immunity

Abstract

To resist algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In recent years, several constructions of Boolean functions with maximum algebraic immunity (MAI) have been investigated. In this survey paper, we review the recent constructions of Boolean functions with MAI, and classify those into several different classes by the construction idea. Further, we also present some results and developments of these methods, including some results of the authors.