通过对部分Bent函数中线性空间进行研究,定量地刻画出线性空间对相关免疫阶、扩散次数和代数次数的影响;利用Maiorana-McFarland方法构造出一类高非线性度的平衡相关免疫函数,证明了构造出的函数不合线性结构。
Through studying the linear space of the partially Bent function, this paper quantrficationally described the correla- tion immune order, pervasion order and algebra degree affected by the linear dimension. And then,it constructed a kind of bal- anced and correlation immune functions with highly nonlinearity via the Maiorana-McFarland construction technology. And it proves that the constructed function has not the linear structure.