Abstract:In this paper, a new algorithm to construct the annihilators of Boolean function is introduced, and using the feature matrix of Boolean function, a method to judge whether a Boolean function has low degree annihilators is presented. Then, by studying the algebraic immunities of (5,1,3,12) rotation symmetric saturated best functions and a type of constructed functions, a class of functions are proved to be invariants of algebraic attacks, and this property is generalized in the end.
徐春霞; 陈卫红. 求布尔函数零化子的一种算法以及一类代数攻击不变量[J]. 电子与信息学报, 2007, 29(4): 888-891 .
Xu Chun-xia; Chen Wei-hong. An Algorithm to Determine the Annihilators of Boolean Function and a Class of Invariants of Algebraic Attacks. , 2007, 29(4): 888-891 .