广义ε-相关免疫布尔向量函数  

Generalized ε- correlation Immune Boolean Vector Functions

作　　者：杨锐[1] 曾本胜[1] 李世取[1] 

机构地区：[1]解放军信息工程大学,郑州450002

出　　处：《通讯和计算机（中英文版）》2005年第10期6-10,15,共6页Journal of Communication and Computer

摘　　要：本文给出了布尔向量函数m阶广义ε-相关免疫的概念，证明了布尔向量函数的高阶广义ε-相关免疫性蕴含低阶广义ε-相关免疫性，并根据布尔随机向量联合分布分解式得到了布尔向量函数m阶广义ε-相关免疫的一个谱判别条件，还说明了m阶广义ε-相关免疫布尔向量函数的代数次数不受相关免疫阶数的限制。This paper introduces m order generalized ε- correlation immunity of Boolean vector functions. Firstly it proves that the higher order generalized ε-correlation immunity can guarantee the lower order generalized ε-correlation immunity. Then by applying decomposition formula of joint distribution of Boolean random we（ors, a spectrum criterion of m order generalized ε-correlation immunity of Boolean vector functions is given. Furthermore, it shows that the algebraic degree of m order generalized ε-correlation immune Boolean vector functions is not restricted by correlation immune orders.

关 键 词：布尔向量函数 广义ε-相关免疫 分解式 Walsh循环谱 

分 类 号：O171[理学—数学]