7.1.3布尔函数的相关免疫性 口定义77设:=f(x12…,x,是n个彼此独立,对称的二 元随札变量的布尔函数,称f(X)是m阶相关免疫的, 当且仅当z与中的任m个随机变量 统 计独立,或者,当且仅当互信息 (z;x,2,x,)=0 对任一组 成立 口当m=1时,称(x)是阶相类免疫函数,或一般地 称为相关免疫函数;当m≥2时,亦称f(X)为高阶 免疫函数。 口一个函数f(x)是相关免疫的,也说f()具有相关免一 疫性,或说f(x)满足相关免疫准则7.1.3 布尔函数的相关免疫性 定义7.7 设 是n个彼此独立,对称的二 元随机变量的布尔函数,称f(x)是m阶相关免疫的, 当且仅当z与 中的任m个随机变量 统 计独立,或者,当且仅当互信息 , 对任一组 成立。 当m=1时,称f(x)是1阶相关免疫函数,或一般地 称为相关免疫函数;当m≥2时,亦称f(x)为高阶 免疫函数。 一个函数f(x)是相关免疫的,也说f(x)具有相关免 疫性,或说f(x)满足相关免疫准则。 ( , , ) 1 n z = f x x n x , , x 1 i im x , , x 1 ( ; , , ) 0 1 = i im I z x x xi xi i i m n m , , ,1 1 1