|
|||||
|
|
| 特征向量的LFSR序列分析中的应用 | |
| 引用本文： | 王尚平,王育民,王晓峰,邹又姣. 特征向量的LFSR序列分析中的应用[J]. 西安理工大学学报, 2001, 17(3): 247-250 |
| 作者姓名： | 王尚平 王育民 王晓峰 邹又姣 |
| 作者单位： | 1. 西安电子科技大学;西安理工大学理学院 2. 西安电子科技大学 3. 西安理工大学理学院, |
| 基金项目： | 陕西省教育厅自然科学研究计划资助项目(00JK266). |
| 摘 要： | 利用线性反馈移位寄存器（LFSR）的生成多项式的矩阵表示,通过对该矩阵的特征向量分析,给出了线性反馈移位寄存器输出结果的明确表达式。其中的系数完全依赖于初始输入值及其极小多项式的互反多项式的根,所得结果对LFSR的性质作了更进一步的揭示,比已知的结论更明确。 |
| 关 键 词： | 线性移位寄存器 极小多项式 流密码 特征向量 |
| 文章编号： | 1006-4710(2001)03-0247-04 |
| 修稿时间： | 2000-11-17 |
The Use of Eigenvector in Analyzing the Output Sequences of LFSR |
|
| WANG Shang ping,WANG Yu min ,WANG Xiao feng ,ZOU You jao. The Use of Eigenvector in Analyzing the Output Sequences of LFSR[J]. Journal of Xi'an University of Technology, 2001, 17(3): 247-250 | |
| Authors: | WANG Shang ping WANG Yu min WANG Xiao feng ZOU You jao |
| Affiliation: | WANG Shang ping,WANG Yu min 1,WANG Xiao feng 2,ZOU You jao 2 |
| Abstract: | 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. |
| Keywords: | LFSR minimum polynomial stream ciphers |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |