Construction for Balanced Boolean Function with Maximum Algebraic Immunity

Abstract

Algebraic immunity is a new cryptographic criterion. In order to resist algebraic attacks, Boolean functions used in cryptosystem should have high algebraic immunity. This paper presents a new recursive construction of Boolean function with maximum algebraic immunity. The constructed Boolean functions are pointed out to be balanced.