正在加载图片...
口定理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)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有