现在密码学第2章信息保密技术(2).pptVIP

二元加法流密码（续） 流密码的设计最核心的问题是密钥流生成器的设计。 密钥流生成器一般由线性反馈移位寄存器(Linear Feedback Shift Register LFSR)和一个非线性组合函数两部分构成，其中，线性反馈移位寄存器部分称为驱动部分，另一部分称为非线性组合部分。 驱动部分 （LFSR） 非线性 组合部分 密钥流 ki 二元加法流密码（续） 反馈移位寄存器（feedback shift register） 1. 组成结构 反馈移位寄存器由 n位的寄存器（称为 n-级移位寄存器）和反馈函数（feedback function）组成。移位寄存器序列的理论由挪威政府的首席密码学家Ernst Selmer于1965年提出。 bn-1 … b3 b2 b1 bn 反馈函数 f(b1, …,bn) 输出位oi 二元加法流密码（续） 2. 工作原理 移位寄存器中所有位右移一位，最右边移出的位是输出位，最左端的一位由反馈函数的输出填充，此过程称为进动一拍。反馈函数f(b1, …,bn)是n元(b1 ,…,bn)的布尔函数。移位寄存器根据需要不断地进动m拍，便有m位的输出，形成输出序列o1 o2 … om 。 二元加法流密码（续） [例1] 如图所示为一个3-级反馈移位寄存器，反馈函数f(x)=b3⊕b2，初态为：100。输出序列生