第二章流密码:22线性反馈移位寄存器 221布尔函数简介 m元布尔函数f(x1xn)定义为f:F2"->F2 表示方法有三种:逻辑关系式,真值表,多元多项式 多元多项式:如fx1x2x3小=x2+x3+x4 异或x1x2x1+x2(在GF(2)上的“+”(模2加) 逻辑“与”x1x2→x2(GF(2)上的“乘法” 逻辑“或”xVx2→x12+x1+x2其真值表为:x1x2x1Vx2 非 1+x 000 幂 reXx.x=x t0 x=1;布尔函数的高次项只有如下形式 i 历忠毛孑技*字 14/2.2.1 布尔函数简介  n元布尔函数f(x1 ,…,xn )定义为f：F2 n→F2 ⚫ 表示方法有三种：逻辑关系式，真值表，多元多项式  多元多项式：如f(x1 ,x2 ,x3 ,x4 )＝x1x2＋x3＋x4 ⚫ 异或 x1x2 →x1＋x2 (在GF(2)上的“＋”(模2加) ⚫ 逻辑“与”x1x2 →x1x2 (GF(2)上的“乘法”) ⚫ 逻辑“或”x1 x2 → x1x2+x1＋x2 其真值表为： ⚫ 非 → 1＋x ⚫ 幂 x t＝x·x…x=x t>0 ⚫ x 0=1;布尔函数的高次项只有如下形式 ⚫ xi1xi2…xik 14/ 第二章 流密码：2.2 线性反馈移位寄存器 x1 x2 x1 x2 0 0 0 0 1 1 1 0 1 1 1 1