次数最大的平衡相关免疫函数的构造  

Construction of Balanced Correlation-Immune Functions with Highest Degree

作　　者：潘永涛[1] 戚文峰[1] 

机构地区：[1]郑州信息工程大学信息工程学院应用数学系,郑州450002

出　　处：《电子与信息学报》2006年第12期2355-2358,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60373092)资助课题

摘　　要：Maitra和Sarkar于1999年提出了一种递归构造n元平衡相关免疫布尔函数的方法。该文给出了一种新的递归构造方法,构造出非线性度很高的n元m阶n–m–1次的平衡相关免疫函数。与原构造方法相比,该文构造方法得到的函数性质相同,数量更大。Maitra and Sarkar provided a recursive construction method of balanced correlation-immune Boolean functions on n variables in 1999. In this paper, a new method is provided to construct balanced m-th order correlation-immune Boolean functions on n variables with high nonlinearity and algebraic degree n - m - 1. Compared with the original one, this method can get more functions with the same characteristics.

关 键 词：布尔函数 代数次数 相关免疫 非线性度 平衡性 

分 类 号：TN918[电子电信—通信与信息系统]