《现代密码学》第5章序列密码.ppt

序列密码 本章主要内容 1、序列密码的基本概念 2、线性反馈移位寄存器 3、线性移位寄存器的一元多项式表示 4、m序列的伪随机性 5、M序列的特性 6、m序列密码的破译 7、非线性序列 8、欧洲NESSIE工程及其征集的Lili-128 候选算法 9、习题 1. 序列密码的基本概念 序列密码的基本思想是利用密钥k产生一个密钥流z=z0z1…，并使用如下规则对明文串x=x0x1x2…加密： y=y0y1y2…=Ez0(x0)Ez1(x1)Ez2(x2)…。 密钥流由密钥流发生器f产生： zi=f(k,σi)，这里σi是加密器中的记忆元件（存储器）在时刻i的状态，f是由密钥k和σi产生的函数。 1. 序列密码的基本概念 分组密码与序列密码的区别就在于有无记忆性（如图）。序列密码的滚动密钥z0=f(k,σ0)由函数f、密钥k和指定的初态σ0完全确定。此后，由于输入加密器的明文可能影响加密器中内部记忆元件的存储状态，因而σi(i0)可能依赖于k，σ0，x0，x1，…，xi-1等参数。 分组密码和序列密码的比较 1.1 同步序列密码 根据加密器中记忆元件的存储状态σi是否依赖于输入的明文字符，序列密码可进一步分成同步和自同步两种。 σi独立于明文字符的叫做同步序列密码，否则叫做自同步序列密码。由于自同步序列密码的