Inversion Attack Based on Back Tracking Method

Zhang  Bin; Jin  Chen-Hui

doi:10.3724/SP.J.1146.2007.00470

Volume 30 Issue 10

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(10): 2464-2467

Zhang Bin, Jin Chen-Hui. Inversion Attack Based on Back Tracking Method[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2464-2467. doi: 10.3724/SP.J.1146.2007.00470

Citation:

Zhang Bin, Jin Chen-Hui. Inversion Attack Based on Back Tracking Method[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2464-2467. doi: 10.3724/SP.J.1146.2007.00470

Zhang Bin, Jin Chen-Hui. Inversion Attack Based on Back Tracking Method[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2464-2467. doi: 10.3724/SP.J.1146.2007.00470

Citation:

Zhang Bin, Jin Chen-Hui. Inversion Attack Based on Back Tracking Method[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2464-2467. doi: 10.3724/SP.J.1146.2007.00470

PDF( 199 KB)

Inversion Attack Based on Back Tracking Method

doi: 10.3724/SP.J.1146.2007.00470 cstr: 32379.14.SP.J.1146.2007.00470

Received Date: 2007-03-29
Rev Recd Date: 2007-09-24
Publish Date: 2008-10-19

Abstract

Abstract

Based on the back tracking method and the correlation between input and output of the feedforward function, a new inversion attack is proposed to the feedforward stream cipher model with a linear feedback shift register based on a multiplication circuit by improving Golics inversion attack. The average computational complexity of back tracking method, and the average computational complexity of the new inversion attack are given. In comparison with Golics algorithm, both the space complexity and the average computational complexity of the new algorithm are less than that of Golics.
- C,
- r,
- y,
- p

FullText(HTML)

References(1)

References

[1] Golic J Dj. On the security of nonlinear filter generators. FastSoftware Encryption, 1996, LNCS Vol.1039: 173-188. [2] Golic J Dj, Clark A, and Dawson Ed. Generalized inversionattack on nonlinear filter generators[J].IEEE Trans. onComputers.2000, 49(10):1100-1108 [3] Golic J Dj, Clark A, and Dawson Ed. Inversion attack andbranching.[J]. ACISP9.1999,LNCS Vol.1587:288- [4] 周培德. 算法设计与分析. 北京: 机械工业出版社, 1996:91-95.

Relative Articles

Supplements(0)

Cited By

Proportional views