Abstract: Using combining theory, the enumeration of Boolean functions with MAI (maximum algebraic immunity) is investigated, and a new lower bound on the number of even-variable Boolean functions with MAI is provided, this lower bound is better than the previous ones.

Key words: stream cipherhigh, Boolean functions, algebraic attacks, algebraic immunity, lower bound

摘要： 利用级联的思想研究具有最大代数免疫度的布尔函数的计数问题, 给出达到最大代数免疫度的偶数元布尔函数个数的一个新的下界, 该下界优于已有的下界结果。

关键词: 流密码, 布尔函数, 代数攻击, 代数免疫度, 计数下界