■定义34:布尔函数f一Σ的非线性度N(定 义为: N(= min .ad(h,是函数和它的最佳线性逼 近之间的最小距离。 ■现代加密算法的密码强度主要依靠近似选择 加密轮的密码结构。总可以将这些结构看作 布尔函数的集合,即结束每轮输入输出位的S 盒。更准确地说,一个(nxm)的S盒S:∑→∑m 是m个函数f:E一→Σ,i=1,2,,m的集合,函 数f有m个变量s=(s1S2,sn,且 S(s)=(f1(s),f2(s S)……m
定义3.4：布尔函数f: n → 的非线性度N(f) 定 义为： N(f)=min h And(h,f)是函数 f和它的最佳线性逼 近之间的最小距离。 现代加密算法的密码强度主要依靠近似选择 加密轮的密码结构。总可以将这些结构看作 布尔函数的集合，即结束每轮输入输出位的 S 盒。更准确地说，一个(n m) 的 S 盒S: n → m 是 m个函数 fi ： n → ，i=1,2,…,m的集合，函 数 fi 有 n个变量s=(s 1,s 2,…,s n )，且 S(s)=(f1(s), f2(s),…, fm(s))
定义3.5:一个mxm)的S盒S(f,f2,fn) 的非线性度定义为 ■N(S) min N(w,f1⊕…wmJm由v) ■是函数和它的最佳线性逼近之间的最小 距离
定义3.5：一个(nm)的S盒S(f1, f2,…, fm) 的非线性度定义为： N(S)= 是函数f和它的最佳线性逼近之间的最小 距离。 ( ) 1 1 ( ,..., ) ; min 1 N w f w f v m m w w w v m m