摘要
该文研究了布尔函数的扩展代数免疫度,首先给出了布尔函数的扩展代数免疫度与其代数免疫度相等的一个充分必要条件;然后讨论了两类具有最大代数免疫度的布尔函数的扩展代数免疫度,给出了其扩展代数免疫度也达到最大值的充分必要条件;最后基于代数补元素的思想,给出了布尔函数零化子结构的一种新刻画。
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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2011年第2期284-288,共5页
Journal of Electronics & Information Technology
基金
国家自然科学基金(60803156)
移动通信国家重点实验室开放研究基金(W200807)资助课题
关键词
密码学
布尔函数
零化子
代数攻击
代数免疫度
Cryptography
Boolean functions
annihilators
Algebraic attacks
Algebraic immunity
