流密码代数攻击的研究现状及其展望

Review of algebraic attacks on stream ciphers

介绍了流密码代数攻击方法的基本原理及其实现方法,详细描述了对具有LFSR结构的密钥流生成器的代数分析手段,概括了现有的降低已得方程系统次数的有效方法,对整个代数攻击的计算复杂度的估计进行了全面的分析,最后对流密码代数攻击方法的研究前景进行了展望。

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.