LFSR输出序列的特征向量表示法
The eigenvector representation of LFSR\s output sequence
-
摘要: 利用对线性反馈移位寄存器的输出序列的矩阵表示,通过对系数矩阵的特征向量分析,给出了输出结果的明确表达式,其中系数完全依赖于初始值及其极小多项式的互反多项式的根。该结果比以前的表达式更明确。
-
关键词:
- LFSR; 极小多项式; 流密码
Abstract: By using coefficient matrix representation of LFSR s output sequences and analyzing the eigenvector representation of the coefficient matrix, the output sequences of LFSR is expressed, where the coefficients completely rely on the initial input values of the LFSR and the roots of the reciprocal polynomial of LFSR s minimum polynomial. The result is more explicit than the former result. -
丁存生,肖国镇,流密码学极其应用,北京,国防工业出版社,1994,39-78.[2]R.A. Rueppel, Analysis and Design of Stream Cipher[M], Berlin, Springer-Verlag, 1986, 33-67.[3]R.A. Rueppel, O. J. Staffelbach, Product of linear recurring sequences with maximum complexity,IEEE Trans. on IT, 1987, 33(1), 121-134.[4]M.J.B. Robshaw, On evaluating the linear complexity of a sequence of least period 2n.[J]. Design Codes and Cryptography.1994,4:263-[5]王育民,刘建伟.通信网的安全-理论与技术,西安,西安电子科技大学出版社,1999,230-281.
计量
- 文章访问数: 2440
- HTML全文浏览量: 93
- PDF下载量: 464
- 被引次数: 0