密码理论- UESTC 23线性移位寄存器的一元多项式表示 设m级线性移位寄存器的输出序列满足递推关系 an+k=C1an+k1c2an+k2④…Cn2ak 用延迟算子D(Dak=ak)作为未定元,给出的反 馈多项式为:p(D)=1+c1D+,,+cn1Dm1+cnDn 这种递推关系可用一个一元高次多项式 p(x)=l+C x+. tcn-jx-tcnxn 表示,称这个多项式为LFSR的特征多项式或特征 多项式。 记2-1个非零序列的全体为G(p(x)密码理论---UESTC 设n级线性移位寄存器的输出序列满足递推关系 an+k=c1an+k-1 c2an+k-2 … cnak (*) 用延迟算子 D(Dak=ak-1 ) 作为未定元，给出的反 馈多项式为： p(D)=1+c1D+…＋cn-1Dn-1＋cnDn 这种递推关系 可用一个一元高次多项式 p(x)=1+c1x+…＋cn-1x n-1＋cnx n 表示，称这个多项式为LFSR的特征多项式或特征 多项式。 2.3 线性移位寄存器的一元多项式表示    记2 n -1个非零序列的全体为G(p(x))