|
计算机科学 2015
一类h布尔函数的代数次数、相关免疫性与代数免疫性的关系DOI: 10.11896/j.issn.1002-137X.2015.03.032 Keywords: h布尔函数,e-导数,导数,代数次数,代数免疫,相关免疫,关系 Abstract: 以布尔函数的导数和自定义的e-导数为研究工具,研究了一类特定hamming重量的h布尔函数的代数次数、代数免疫性、相关免疫性之间的关联问题。得出h布尔函数的组成部分e-导数的代数次数决定了h布尔函数的代数次数;h布尔函数的e-导数与h布尔函数的代数免疫阶的大小紧密关联;h布尔函数的e-导数可将h布尔函数的代数免疫性、零化子、相关免疫性、代数次数联系到一起等。同时,导出了公式法和级联法两类求解h布尔函数最低代数次数零化子的不同方法。
|