布尔函数线性结构分析及构造  

Construction and linear structure analysis of Boolean functions

作　　者：车小亮[1] 杨晓元[1,2] 肖海燕[1] 申军伟[1] 

机构地区：[1]武警工程大学电子技术系网络与信息安全武警部队重点实验室,西安710086 [2]西安电子科技大学计算机网络信息安全教育部重点实验室,西安710071

出　　处：《计算机应用研究》2013年第3期894-896,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(61103230);武警工程大学基金课题资助项目(wjy201119)

摘　　要：通过对部分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.

关 键 词：部分BENT函数 密码学性质 线性结构 Maiorana—McFarland构造 非退化性 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]