基于代数正规型构造的代数免疫最优布尔函数

摘要：

现有代数免疫最优布尔函数的构造方法大多基于支撑集，通过代数正规型直接构造的方法研究较少。为此，利用代数正规型的多项式表示构造一类代数免疫性质优的布尔函数，研究其代数次数、代数免疫阶、函数重量、非线性度等性质，分析采用这种方法构造的代数免疫最优布尔函数的性质及计数等结果。由构造方法可以得到代数免疫最优的布尔函数，其中包含一些已有的特殊构造结果，表明该方法更具有一般性，包含更多具有最优代数免疫阶的函数。

关键词：布尔函数、代数正规型、代数免疫阶、零化子、非线性度、k-正规

分类号：TP311(计算技术、计算机技术)

资助基金：保密通信重点实验室基金资助项目9140C110201110C1102

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

页数：共4页

页码：169-172