基于沃什谱理论研究了三谱值函数的一些特征,给出了三谱值函数限制在一个仿射子空间上的非线性度的下界,得到了三谱值函数具有一个k维线性结构时其变元个数n、三谱值阶数和k的制约关系,最后给出三谱值函数没有k维线性结构的充分条件.
Based on the theory of Walsh spectrum,some properties of three-value Boolean functions are presented.The lower bound on the nonlinearity of restricted function of three-value Boolean functions is given.The restricted relationship among n(n variables),k(the dimension of linear structure) and the degree of three-value Boolean functions was derived.Finally,a sufficient condition on the three-value Boolean functions without k dimensional linear structure is obtained.