代数免疫布尔函数的一个特征  

A Characterization of Algebraic Immune Boolean Functions

作　　者：张卫国[1] 丁勇[2] 张宁[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]桂林电子科技大学数学与计算科学学院,桂林541004

出　　处：《北京邮电大学学报》2007年第5期55-57,共3页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60473028)

摘　　要：借助覆盖向量刻画了代数免疫布尔函数的特征,给出布尔函数代数免疫不大于某确定值的充要条件.该结果可用来研究正规布尔函数的代数免疫,证明了k-正规布尔函数的代数免疫的上界是n-k.A characterization of the algebraic immune Boolean functions is presented by means of the covering vectors. A sufficient and necessary condition is given that the algebraic immunity of a Boolean function is not more than a fixed value. This result is used to describe a characterization of the algebraic immune of normal Boolean functions. It is also shown that the upper bound of the algebraic immunity of k-normal Boolean functions is n-k.

关 键 词：密码学 布尔函数 代数免疫 正规性 

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