具有最高代数免疫阶的布尔函数的构造  

Constructions of Boolean Functions with Optimal Algebraic Immunity

作　　者：莫骄[1] 温巧燕[2] 

机构地区：[1]北京邮电大学理学院,北京100876 [2]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《北京邮电大学学报》2009年第4期73-76,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60873191;60821001);北京市自然科学基金项目(4072020)

摘　　要：利用布尔函数的代数标准型,总结了f与f+1具有高次数非零零化子的条件,得到布尔函数具有最高代数免疫阶的充分条件.构造了具有最高代数免疫阶的布尔函数,并对所构造函数的平衡性与对称性进行了讨论.Based on the algebraic standard form of Boolean functions, the conditions satisfied by Boolean function f or f ＋ 1 with high degree nonzero annihilators are summarized, the sufficient conditions satisfied by the Boolean functions with optimal algebraic immunity are therefore obtained. The Boolean functions with optimal algebraic immunity are constructed. The balance and the symmetry of the constructed functions are discussed.

关 键 词：布尔函数 非零零化子 代数标准型 代数免疫阶 

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