第7讲bm算法pt课件.pptVIP

B-M 算 法 量子密码研究室 王 滨 2005年4月6日 上节内容复习 移位寄存器序列的三种表示方法： 线性递推式（一元多项式）： 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维状态 几个概念 非退化的移位寄存器 (不)可约多项式 极小多项式 序列和周期 本原多项式 m序列 1游程、0游程 m序列的游程分布规律 解：产生 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 * * 线性移存器 （一）解方程法 已知序列a是由n级线性移存器产生的，且知a的连续2n位，可用解线性方程组的方法得到线性递推式。 例：设a4级线性移存器产生的序