第16讲--序列密码2.pptVIP

序列密码与线性移位寄存器  移位寄存器序列的三种表示方法： 线性递推式（一元多项式）： at+n=c1at+n-1+c2at+n-2+…+cnat ,t=0 联结多项式： f(x)=1+c1x+c2x2+…+cnxn 状态转移矩阵： 满足： st+1=stTf 称st=(at,at+1,at+2,…,at+n-1)为n维状态 线性移位寄存器 解方程法 已知序列a是由n级线性移位寄存器产生的，且知a的连续2n位，可用解线性方程组的方法得到线性递推式。 例：设a4级线性移位寄存器产生的序列的8个连续信号，求该寄存器的线性递推式。 解：产生 a…的联系  多项式 设其联系多项式f(x)=1+c1x+c2x2+c3x3+x4 线性递推式at=at-4+c3at-3+c2at-2+c1at-1 0+c3+c2+c1=1 1+c3+c2+c1=0 1+c3+c2+0=0 1+c3+0+0=0 解得：c3=1；c2=0；c1=0 故其联系多项式为1+x3+x4 实例（画出移位寄存器的逻辑框图，写出相应的线性递推式） 非退化的移位寄存器 若反馈函数形如： 其中 ，则称其为线性反馈移位寄存器；否则称其为非线性反馈移位寄