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

线性移位寄存器由于能产生可控的随机性好的长周期序列,一直受到密码界的关注,但是,主要是对本原不可约多项式进行了深入的研究,对非本原不可约多项式的应用研究较少。这里给出了一种将联接多项式为非本原不可约的线性反馈移位寄存器改造成级数不变,线性递推关系相同,而从一个初始状态可获得分属不同圈的多个输出序列的线性时序电路的方法。

Rebuilding Way of Non-primitive Irreducible Polynomial LFSR

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.