线性结构布尔函数的特征

ON THE CHARACTER OF LINEAR STRUCTURE BOOLEAN FUNCTION

本文给出了线性结构布尔函数的结构特征及它的Ｗａｌｓｈ谱特征；阐述了它与相关免疫函数的关系；次数不超过二次的布尔函数或者是线性结构函数，或者是Ｂｅｎｔ函数。

In this paper,we have given the struture character and the walsh spectral character of linear structure boolean function,described the relation between linear structure boolean function and the correlation immunity Boolean function. Also,we have proved that any boolean function.if its degree isn't more than two,then it is either linear structurc boolean or Bent function.