特征向量在LFSR序列分析中的应用  

The Use of Eigenvector in Analyzing the Output Sequences of LFSR

作　　者：王尚平[1] 王育民[1] 王晓峰[2] 邹又姣[2] 

机构地区：[1]西安电子科技大学ISN国家重点实验室,陕西西安710071 [2]西安理工大学理学院,陕西西安710048

出　　处：《西安理工大学学报》2001年第3期247-250,共4页Journal of Xi'an University of Technology

基　　金：陕西省教育厅自然科学研究计划资助项目 (0 0 JK2 66)

摘　　要：利用线性反馈移位寄存器 ( L FSR)的生成多项式的矩阵表示 ,通过对该矩阵的特征向量分析 ,给出了线性反馈移位寄存器输出结果的明确表达式 ,其中的系数完全依赖于初始输入值及其极小多项式的互反多项式的根。所得结果对 L FSR的性质作了更进一步的揭示 。Through the use of matrix representation of the minimum generation polynomial of a linear feedback shift register and the analysis of eingenvector of the matrix,a more accurate expression of the output sequence of the linear feedback shift register is presented,in which the coefficient of the expression is completely determined by the initial input values of the sequence and the roots of the reciprocal polynomial of the mimimum generation polynomial. The result presents a further revelation of the nature of a linear feedback shift register and is much more definite than the known conclusions.

关 键 词：线性移位寄存器 极小多项式 流密码 特征向量 

分 类 号：TN918[电子电信—通信与信息系统]