对称相关免疫函数的构造与计数  

The Construction and Enumeration of Symmetric Correlation Immune Functions

作　　者：莫骄[1] 温巧燕[1] 

机构地区：[1]北京邮电大学理学院,北京100876

出　　处：《北京邮电大学学报》2007年第1期49-52,61,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60373059);博士点基金项目(20040013007)

摘　　要：指明n元一阶相关免疫对称函数的构造与计数等价于某个方程在二元域上的求解与解的计数,同时指明n元m(m>1)阶相关免疫对称函数的构造也取决于该方程的求解.得到了这个方程的等价方程.通过求解等价方程,提供了高阶相关免疫对称函数的构造方法和一阶相关免疫对称函数的计数方法,并在2种情形下给出了n元一阶相关免疫对称函数的计数下界.It was claimed that the construction and enumeration of symmetric correlation immune functions with order one was equivalent to the solutions in the binary field and their enumeration for a certain equation. It was also shown that the construction of symmetric correlation immune functions with order rn was also related to the solutions in the binary field of the above equation. The equivalent equation was obtained. By solving the equivalent equation, the methods to construct symmetric corre- lation immune functions with higher order and to enumerate symmetric correlation immune functions with order one were presented. The lower bound of enumeration of symmetric correlation immune functions with order one was also given in two cases.

关 键 词：对称函数 一阶相关免疫函数 高阶相关免疫函数 等价方程 

分 类 号：TN911.22[电子电信—通信与信息系统]