口定理73任意n元布尔函数f(x)的非线性度满 足N≤2n1-23,使等式成立(即非线性度最高)的 函数定义为Ben函数。 口定义75若对任意e=(e1;…c)∈GF(2)",w(c)=1,有 W((x)+f(x+c)=2",即f(x)+f(x+c)是平衡函数,则 称f(×)满足严格雪崩准则。若将f(×)的任意k个分 量固定为常数,得到n-k的元函数均满足严格雪崩 准则,则f(x)称满足k(0≤k≤n2)阶雪崩准则。严 格雪崩准则记为SAC,k阶雪崩准则记为SAC(k) 满足严格雪崩准则的函数称为SAC函数
定理7.3 任意n元布尔函数f(x)的非线性度满 足 ，使等式成立（即非线性度最高）的 函数定义为Bent函数。 定义7.5 若对任意 ，有 ，即 是平衡函数，则 称f(x)满足严格雪崩准则。若将f(x)的任意k个分 量固定为常数，得到n-k的元函数均满足严格雪崩 准则，则f(x)称满足k(0≤k≤n-2)阶雪崩准则。严 格雪崩准则记为SAC，k阶雪崩准则记为SAC(k)。 满足严格雪崩准则的函数称为SAC函数。 1 1 2 2 2 − − − n n N f c = (c1 , ,c ) GF(2) ,w(c) = 1 n n 1 ( ( ) ( )) 2 − + + = n w f x f x c f (x) + f (x + c)
口定义76设a∈GF(2),a≠0,若f(x)+f(x+a)是 平衡函数,即w(f(x)+f(x+a)=2n 则称f(x)关于α满足扩散准则。若对任意 满足1≤w(a)≤k的α,f(x)关于α满足扩 散准则,则称f(ⅹ)满足k次扩散准则
定义7.6 设 ，若 是 平衡函数，即 ，则称f(x)关于α满足扩散准则。若对任意 满足1≤w(α)≤k的α ，f(x)关于α满足扩 散准则，则称f(x)满足k次扩散准则。 (2) , 0 n GF f (x) + f (x +) 1 ( ( ) ( )) 2 − + + = n w f x f x
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
7.1.4布尔函数不同性质之间的关系 口一种性质表示了函数在某一应用中的性能, 其量化便是这种性能的衡量指标,如非线性 是密码系统中为抵抗线性攻击而提出的性能, 非线性度则是衡量其非线性性能强弱的指标。 若从这个意义上讲,非线性度越高越好,但 非线性度达到最高的函数,其他性能将变弱。 如当非线性度达到最高时,将失去相关免疫 性。因此,研究不同性质之间的关系,特别 是不同性能指标之间的数量关系是布尔函数 研究中的一个重要课题
7.1.4 布尔函数不同性质之间的关系 一种性质表示了函数在某一应用中的性能， 其量化便是这种性能的衡量指标，如非线性 是密码系统中为抵抗线性攻击而提出的性能， 非线性度则是衡量其非线性性能强弱的指标。 若从这个意义上讲，非线性度越高越好，但 非线性度达到最高的函数，其他性能将变弱。 如当非线性度达到最高时，将失去相关免疫 性。因此，研究不同性质之间的关系，特别 是不同性能指标之间的数量关系是布尔函数 研究中的一个重要课题
7.1.5多输出布尔函数 口定义78设F(x)=(1(x)…fn(x)是GF(2到F(2)"的 多输出布尔函数,令 D(F)=mim{egB,F|B≠0B∈GF2y = min deg(∑b(x)1(n…,bn)=B≠0.(b…bn)∈GF(2y 则称D(F为F(x)的代数次数。这里f(x)≤ism) 是n元布尔函数,deg(.)表示布尔函数的 代数次数。当D(F)=k时,称F(x)为k次函 数
7.1.5 多输出布尔函数 定义7.8 设 是 到 的 多输出布尔函数，令 则称D(F)为F(x)的代数次数。这里 是n元布尔函数，deg( ．)表示布尔函数的 代数次数。当D(F)=k时，称F(x)为k次函 数。 ( ) ( ( ), , ( )) 1 F x f x f x = m n GF(2) m GF(2) min{deg( ( )) | ( , , ) 0,( , , ) (2) } ( ) min deg( | 0, (2) 1 1 1 = = = = m i m i i m m m b f x b b b b G F D F F G F f (x)(1 i m) i