高非线性度布尔函数的构造

摘要

布尔函数的非线性度是衡量其密码学意义的重要标志.而非线性度和其它密码学强度指标,如代数次数、扩散性、相关免疫性等存在着制约关系.本文研究了高非线性度布尔函数的构造,讨论非线性度和其它密码学准则之间的折衷关系.给出高非线性度、高代数次数、高非线性度平衡相关免疫以及具有较好扩散性的高非线性度布尔函数的几种构造方法.