Abstract: This paper researches the number of annihilators of a Boolean function, gives a new way to take count of the independent annihilators based on the coefficient matrix of a Boolean function. It presents the concept of low annihilators of a Boolean function, and gives a way to find them based on the new way of counting the independent annihilators of a Boolean function. It depicts the attack notion by using the low annihilators of a Boolean function to establish an equation group.

Key words: algebraic attack, algebraic immunity, low annihilators of Boolean functions

摘要： 对布尔函数零化子的计数问题进行研究，在布尔函数系数矩阵的基础上给出线性独立零化子的一种新计数方式。提出布尔函数低次零化子概念，并在线性独立零化子新计数方式的基础上找到一种寻找布尔函数低次零化子的方法。对利用布尔函数低次零化子建立低错方程组实施攻击的思想进行了阐述。

关键词: 代数攻击, 代数免疫, 布尔函数的低次零化子

CLC Number: 

• TN918.1