摘要
布尔函数的代数免疫度是在流密码的代数攻击中所产生的重要概念.研究了代数免疫度为1的布尔函数,得到的主要结果有:对代数免疫度为1的布尔函数给出了一个谱刻画,给出了其个数的精确计数公式,最后给出了此类函数的非线性度的紧的上界.
Algebraic immunity of Boolean functions is a very important concept in algebraic attacks of stream cipher.In this paper,we have a good understanding for Boolean functions with algebraic immunity one.We give some results about these functions,including a Walsh spectrum characterization,an explicit counting formula and a tight upper bound for nonlinearity of Boolean functions with algebraic immunity one.
出处
《系统科学与数学》
CSCD
北大核心
2011年第5期512-518,共7页
Journal of Systems Science and Mathematical Sciences
基金
国家自然科学基金(11071285
61003234
60821002
10971250)
973计划(2011CB302401)资助课题
关键词
代数攻击
代数免疫度
布尔函数
非线性度
Algebraic attack
algebraic immunity
Boolean functions
nonlinearity
