求布尔函数零化子的一种算法以及一类代数攻击不变量  

An Algorithm to Determine the Annihilators of Boolean Function and a Class of Invariants of Algebraic Attacks

作　　者：徐春霞[1] 陈卫红[1] 

机构地区：[1]信息工程大学信息工程学院,郑州450002

出　　处：《电子与信息学报》2007年第4期888-891,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60373092)资助课题

摘　　要：该文首先给出了一种新的求布尔函数代数次数≤d的零化子的算法,并且利用布尔函数的特征矩阵得到了低次零化子存在性的判别条件。其次,该文通过研究(5,1,3,12)旋转对称饱和最优函数的代数免疫和一类构造函数的代数免疫,证明了一类函数为代数攻击不变量,并对此性质作了进一步推广。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.

关 键 词：代数攻击 零化子 代数攻击不变量 

分 类 号：TN918.2[电子电信—通信与信息系统]