第二章流密码:22线性反馈移位寄存器 221布尔函数筒介 ●布尔函数的重量W八:真值表中函数值列里”1”的个数 八x1x2)=x1Vx2=x1x2+x1+x2的重量W=3 ●布尔函数的次数 n)=a+∑ r=1(1≤1<i2<.<≤n 一个乘积项x,xx,的次数定义为r 最大次数定义为布尔函数的次数def(0,也称为代数次数 °de=1时,称为仿射函数:八x…)=a+x4+x2+…+x 若仿射函数的常数项a=0,则称为线性函数 deg(01时,称为非线性函数 历忠毛孑技*字 15/2.2.1 布尔函数简介  布尔函数的重量W(f)：真值表中函数值列里”1”的个数 ⚫ f(x1 ,x2 )＝x1x2 = x1x2+x1＋x2的重量W(f)＝3  布尔函数的次数 ⚫ f(x1 ,…,xn )＝a0＋  一个乘积项 的次数定义为r  最大次数定义为布尔函数的次数def(f)，也称为代数次数  def(f)＝1时，称为仿射函数：f(x1 ,…,xn )＝a0＋ ⚫ 若仿射函数的常数项a0＝0，则称为线性函数  def(f)>1时，称为非线性函数 15/ 第二章 流密码：2.2 线性反馈移位寄存器   =            n r i i i n i i i i i i r r r a x x x 1 1 ... ... 1 2 1 2 1 2 ... r i i i x x ...x 1 2 r i i i x + x +...+ x 1 2