LFSR輸出序列的特征向量表示法
The eigenvector representation of LFSR\s output sequence
-
摘要: 利用對(duì)線(xiàn)性反饋移位寄存器的輸出序列的矩陣表示,通過(guò)對(duì)系數(shù)矩陣的特征向量分析,給出了輸出結(jié)果的明確表達(dá)式,其中系數(shù)完全依賴(lài)于初始值及其極小多項(xiàng)式的互反多項(xiàng)式的根。該結(jié)果比以前的表達(dá)式更明確。
-
關(guān)鍵詞:
- LFSR; 極小多項(xiàng)式; 流密碼
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. -
丁存生,肖國(guó)鎮(zhèn),流密碼學(xué)極其應(yīng)用,北京,國(guó)防工業(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. -
計(jì)量
- 文章訪(fǎng)問(wèn)數(shù): 2447
- HTML全文瀏覽量: 94
- PDF下載量: 464
- 被引次數(shù): 0
下載:
