一类线性移位寄存器的改造方法.pdfVIP

2011 年第04 期，第44 卷 通 信 技 术 Vol.44，No.04,2011 总第232 期 Communications Technology No.232,Totally 类线性移位寄存器的改造方法 余秦勇， 张文科 （卫士通信息产业股份有限公司，四川成都 610041） 【摘 要】线性移位寄存器由于能产生可控的随机性好的长周期序列，一直受到密码界的关注，但是，主要是对本原不 可约多项式进行了深入的研究，对非本原不可约多项式的应用研究较少。这里给出了一种将联接多项式为非本原不可约的线 性反馈移位寄存器改造成级数不变，线性递推关系相同，而从一个初始状态可获 分属不同圈的多个输出序列的线性时序电 路的方法。 【关键词】线性反馈移位寄存器；线性递推关系；延迟算子 【中图分类号】TN918 【文献标识码】A 【文章编号】1002-0802(2011)04-0121-03 Rebuilding Way of Non-primitive Irreducible Polynomial LFSR YU Q in-yong, ZHANG Wen-ke (Westone Information Industry INC, Chengdu Sichuan 610041, China) Abstract】For its generation of controllable long period sequence, LFSR always attracts much attention from the cryptographic community. However, the in-depth study mainly focuses on the primitive irreducible connection polynomial. This paper gives a way to rebuild the LFSR, with which the non-primitive irreducible connection polynomial is changed into the linear sequential circuit with same length and same linear recursive relation, and capable to get different-round, multi-output sequence. Key words】LFSR; linear recursive relation; delay factor 0 引言 线性移位寄存器由于能产生可控的随机性好的长周期 [1-4] 序列，半个多世纪以来一直受到编码界的青睐 。上世纪六、 七十年代就给出了几种不可约多项式表。由这些不可约特别 是本原多项式作为联接多项式可直接构造如图1 那样的线性 图1 n 级线性反馈移位寄存器 反馈移位寄存器。随着破译分析水平的提高，希望联接多项 图1 中f (x , x , …,x )=c x +c x +…+c x （c ）称作 0 1 n-1 0 0 1 1