机构地区: 空军工程大学信息与导航学院
出 处: 《西安电子科技大学学报》 2003年第2期281-283,共3页
摘 要: 对目前有关布尔函数非线性度的界已有结果作了较全面的比较和分析,指出关于非线性度的界尚需解决的问题.尤其对满足平衡性、相关免疫性和同时满足平衡相关免疫性函数的非线性度的界分别进行了研究,利用非线性度和相关免疫阶之间的关系,给出相关免疫函数非线性度的一种新的上界. The previous results about nonlinearity bounds of Boolean functions are compared and analyzed completely. For that, some problems which need research are pointed out. Especially, the nonlinearity bounds of funcitons with balancedness, with correlationimmunity, or with balanced correlationimmunity are discussed respectively. Using the relationship between nonlinearity and the order of correlationimmune, one upper bound of nonlinearity of correlationimmune functions is obtained.