LFSR輸出序列的特征向量表示法
The eigenvector representation of LFSR\s output sequence
-
摘要: 利用對線性反饋移位寄存器的輸出序列的矩陣表示,通過對系數(shù)矩陣的特征向量分析,給出了輸出結(jié)果的明確表達(dá)式,其中系數(shù)完全依賴于初始值及其極小多項式的互反多項式的根。該結(jié)果比以前的表達(dá)式更明確。
-
關(guān)鍵詞:
- 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. -
丁存生,肖國鎮(zhèn),流密碼學(xué)極其應(yīng)用,北京,國防工業(yè)出版社,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]王育民,劉建偉.通信網(wǎng)的安全-理論與技術(shù),西安,西安電子科技大學(xué)出版社,1999,230-281. -
計量
- 文章訪問數(shù): 2465
- HTML全文瀏覽量: 100
- PDF下載量: 467
- 被引次數(shù): 0
下載:
