布尔函数的扩展代数免疫度  

On Axtended Algebraic Immunity of Boolean Functions

作　　者：熊晓雯[1] 屈龙江[1,2] 李超[1] 

机构地区：[1]国防科技大学数学与系统科学系,长沙410073 [2]东南大学移动通信国家重点实验室,南京210096

出　　处：《电子与信息学报》2011年第2期284-288,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60803156);移动通信国家重点实验室开放研究基金(W200807)资助课题

摘　　要：该文研究了布尔函数的扩展代数免疫度,首先给出了布尔函数的扩展代数免疫度与其代数免疫度相等的一个充分必要条件;然后讨论了两类具有最大代数免疫度的布尔函数的扩展代数免疫度,给出了其扩展代数免疫度也达到最大值的充分必要条件;最后基于代数补元素的思想,给出了布尔函数零化子结构的一种新刻画。Extend algebraic immunity of Boolean functions are investigated in this paper.Firstly,a sufficient and necessary condition is presented that algebraic immunity of a Boolean function equals to its extended algebraic immunity.Secondly,it is proved that two classes of Boolean functions with maximum algebraic immunity also have optimal extended algebraic immunity.Finally,it is analyzed that the structure of the annihilators of Boolean functions with the algebraic complement.

关 键 词：密码学 布尔函数 零化子 代数攻击 代数免疫度 

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