A New Construction of Boolean Functions with Maximum Algebraic Immunity

作者：Dong Deshuai^*; Fu Shaojing; Qu Longjiang; Li Chao

来源：12th Information Security Conference (ISC 2009), 2009-09-07 to 2009-09-09.

• Boolean Function
• Algebraic Attacks
• Algebraic Immunity
• Balancedness

Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In this paper, we study the construction of Boolean functions with maximum algebraic immunity. We first present a new method to construct Boolean functions, in any number of variables, with maximum algebraic immunity(AI), and we also improve our algorithm to construct balanced functions with optimum algebraic immunity for any even number of variables. Furthermore, the enumeration and algebraic degree of the constructed Boolean functions are investigated.

• 出版日期2009
• 单位中国人民解放军国防科学技术大学