廣義自縮序列的一種比較快速的密碼學(xué)分析方法
A Fast Cryptanalysis of the Generalized Self-shrinking Sequences
-
摘要: 對(duì)廣義自縮序列生成器,利用猜測(cè)攻擊的思想給出了一種比較快速的初態(tài)重構(gòu)算法。得到了:(1)當(dāng)線性反饋移位寄存器(LFSR)的特征多項(xiàng)式與線性組合器均已知時(shí),算法的復(fù)雜度為O((L/2)32L-2)),lL/2;(2)當(dāng)線性組合器未知時(shí),算法的復(fù)雜度為O(L322L-1),lL;(3)當(dāng)LFSR的特征多項(xiàng)式未知時(shí),算法的復(fù)雜度為O((2L-1)L-122L-l),lL.其中L為L(zhǎng)FSR的長(zhǎng)度,為歐拉函數(shù)。
-
關(guān)鍵詞:
- 廣義自縮序列;m序列;密碼學(xué)分析
Abstract: An initial reconstruction algorithm is given for the generalized self-shrinking sequences using the ideas of the guessing attack. The result shows that: (1) when both the characteristic polynomial of the Linear Feedback Shift Register (LFSR) and the linear combiner are known, the algorithm ensures the cryptanalysis with complexity O((L/2)32L-2)),lL/2; (2) when the linear combiner is unknown, the algorithm ensures the cryptanalysis with complexity O(L322L-1),lL; (3) When the characteristic polynomial of the LFSR is unknown, the algorithm ensures the cryptanalysis with complexity O((2L-1)L-122L-l),lL. Here L is the length of the LFSR. -
Hu Yupu, Xiao Guozhen. Generalized self-shrinking sequences[J].IEEE Trans. on Inform. Theory.2004, 50(4):714-719[2]Golic J Dj, OConnor L. Embedding and probabilistic correlation attacks on clock-controlled shift registers[J].Advances in Cryptology-EUROCPYPT94, Lecture Notes in Computer Science.1995,vol.950:230-243[3]Golic J Dj. Towards fast correlation attacks on irregularly clocked shift registers[J].Advances in Cryptology-EUROCRYPT95, Lecture Notes in Computer Science.1995, vol.921:248-261[4]董麗華,胡予濮.廣義自縮序列的安全性研究.西安電子科技大學(xué)學(xué)報(bào),2003,30(3):81-85.[5]Mihaljevic M J. A faster cryptanalysis of the self-shrinking generator[J].Proc.of ACIPS96, Lecture Notes in Computer Science. Springer-Verlag.1996, vo1.1172:182-189[6]Saxena N R, McCluskey E J. Degree-r primitive polynomial generation- O(ra) ~ O(kr4) algorithms. www-crc.stanford.edu/crc_papers/primitive.pdf, July 29, 2000. -
計(jì)量
- 文章訪問(wèn)數(shù): 2176
- HTML全文瀏覽量: 111
- PDF下載量: 629
- 被引次數(shù): 0