密码学第2章 流密码.pptVIP

第2章 流密码 2.1 流密码的基本概念 2.2 线性反馈移位寄存器 2.3 线性移位寄存器的一元多项式表示 2.4 m序列的伪随机性 2.5 m序列密码的破译 2.6 非线性序列 习题 2.1 流密码的基本概念 流密码的基本思想: 密钥:k 产生一个密钥流:z=z0 z1…， 明文串:x=x0 x1 x2… 加密： y=y0 y1 y2…=Ez0(x0)Ez1(x1)Ez2(x2)…。 密钥流发生器f： zi=f(k,σi)， σi是加密器中的记忆元件（存储器）在时刻i的状态，f是由密钥k和σi产生的函数。 分组密码与流密码的区别就在于有无记忆性 流密码的滚动密钥z0=f(k,σ0)由函数f、密钥k和指定的初态σ0完全确定。 此后，由于输入加密器的明文可能影响加密器中内部记忆元件的存储状态， σi(i0)可能依赖于k，σ0，x0，x1，…，xi-1等参数。 图2.1 分组密码和流密码的比较 2.1.1 同步流密码 流密码: 同步流密码和自同步流密码 σi独立于明文字符的叫做同步流密码，否则叫做自同步流密码。 在同步流密码中，由于zi=f(k,σi)与明文字符无关，因而此时密文字符yi=Ezi(xi)也不依赖于此前的明文字符。因此，可将同步流密码的加密器分成密钥流产生器和加密变换器两个部分。 图2.2 同步流密