密码学概论第2讲流密码讲述介绍.pptVIP

* * * * * * * * * * * * * * * * * * 前提：LFSR1和LFSR2 输出序列分别是{ak}和{bk} 对应极小特征多项式分别为GF(2)上的m和n次本原多项式f1(x)和f2(x)，且m|n 结论：序列{ck} 周期p=(2m-1)(2n-1) 线性复杂度为n(2m-1) 极小特征多项式为 相关结论 例设LFSR1为3级m序列生成器，其特征多项式为f1(x)=1+x+x3。设初态为(1,1,1)，输出序列为{ak}=1,1,1,0,1,0,0,…。 又设LFSR2为3级m序列生成器，其特征多项式为f2(x)=1+x2+x3且初态为(1,1,1) 则{bk}=1,1,1,0,0,1,0，…。 LFSR2状态向量为σk，则变化为: {ck}的周期为(23-1)2=49 ak+3=ak+ak+2 bk+3=bk+bk+1 {ck}=1,1,1,0,0,0,0,0, 1,0,1,1,1,1,1, 1,0,0,0,1,1,1, 0,1,1,1,1,1,1, 0,0,1,1,0,0,0,…. 序号 状态 输出 0 1 1 1 1 1 0 1 1 1 2 0 0 1 1 3 1 0 0 0 3 1 0 0 0 4 0 1 0 0 4 0 1 0 0 4 0 1 0 0 {ck}=1,1,1,0,0,0,0,