基于回溯法的逆推攻击
doi: 10.3724/SP.J.1146.2007.00470
Inversion Attack Based on Back Tracking Method
-
摘要: 该文针对基于乘法电路的前馈序列密码模型的分析问题,在Golic逆推攻击算法的基础上,利用回溯法及前馈函数的输入输出相关性,提出了基于回溯法的逆推攻击算法。在解决了回溯法平均计算复杂性的基础上,给出了基于回溯法的逆推攻击算法的平均计算复杂性。新的逆推攻击算法在存储复杂性和平均计算复杂性方面均优于Golic算法。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.
-
[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.
计量
- 文章访问数: 3303
- HTML全文浏览量: 110
- PDF下载量: 746
- 被引次数: 0