布尔函数的代数免疫新特征  

New Algebraic Immune Character of Boolean Function

作　　者：曹浩[1] 王会歌[1] 卓泽朋[2] 

机构地区：[1]安徽科技学院理学院,安徽凤阳233100 [2]淮北师范大学,安徽淮北235000

出　　处：《安徽科技学院学报》2011年第4期42-44,共3页Journal of Anhui Science and Technology University

基　　金：国家自然科学基金资助项目(60573026);安徽省自然科学研究资助项目(KJ2010B059);安徽科技学院引进人才资助项目(ZRC2008169);安徽科技学院省自然科学基金预研项目(ZRC2011274)

摘　　要：针对密码学中布尔函数的代数免疫性,从代数攻击中超定义代数方程的构造出发,利用线性反馈移位寄存器和超定义方程的特点,分析了布尔函数f(x)的代数免疫性和h(x)的代数免疫性之间的关系,提出了布尔函数代数免疫的新特征和衡量布尔函数代数免疫稳定性的新指标。Focusing on algebraic immunity of Boolean function, using the characteristics of LFSR and over - de- fined equations, the relations of the algebraic immunity between Boolean function f（x） and h （x） is analyzed, new algebraic immune features and a new indicator which measures the stability of algebraic immunity are pro- posed.

关 键 词：布尔函数 代数免疫阶 k错代数免疫不减函数 

分 类 号：TN918[电子电信—通信与信息系统]