ZHANG Long1, WU Wen-ling2, WEN Qiao-yan1. Review of algebraic attacks on stream ciphers[J]. 2006, (1): 91-98.
DOI:
ZHANG Long1, WU Wen-ling2, WEN Qiao-yan1. Review of algebraic attacks on stream ciphers[J]. 2006, (1): 91-98.DOI:
Review of algebraic attacks on stream ciphers
摘要
介绍了流密码代数攻击方法的基本原理及其实现方法
详细描述了对具有LFSR结构的密钥流生成器的代数分析手段
概括了现有的降低已得方程系统次数的有效方法
对整个代数攻击的计算复杂度的估计进行了全面的分析
最后对流密码代数攻击方法的研究前景进行了展望。
Abstract
The basic theory and realizing methods of algebraic attacks on stream ciphers are presented.Then the algebraic attacks on stream ciphers with linear feedback shift register and the efficient techniques to decrease the degree of the nonlinear equations system are described in detail.After analyzing the complexity of whole procedures in algebraic attacks
the direction and future works of this research filed are summarized in the end.