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

摘要：

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

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

所属期刊栏目：29

分类号：TN918.2

资助基金：国家自然科学基金60373092

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：888-891