【摘要】 布尔函数的代数免疫度是在流密码的代数攻击中所产生的重要概念.研究了代数免疫度为1的布尔函数,得到的主要结果有:对代数免疫度为1的布尔函数给出了一个谱刻画,给出了其个数的精确计数公式,最后给出了此类函数的非线性度的紧的上界.更多还原

【Abstract】 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.更多还原