摘要
对目前有关布尔函数非线性度的界已有结果作了较全面的比较和分析,指出关于非线性度的界尚需解决的问题.尤其对满足平衡性、相关免疫性和同时满足平衡相关免疫性函数的非线性度的界分别进行了研究,利用非线性度和相关免疫阶之间的关系,给出相关免疫函数非线性度的一种新的上界.
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.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2003年第2期281-283,共3页
Journal of Xidian University
基金
国家部委"十五"预研资助项目(41001040102)
国家重点基础研究发展规划资助项目(G1999035804)
关键词
布尔函数
非线性度
密码学
平衡性
相关免疫性
crytpography
Boolean functions
nonlinearity
balancedness
correlation-immunity
