Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes

摘要

This paper describes new methods for fast correlation at-tacks, based onthe theory of convolutional codes. They can be applied to arbitrary LFSR feedback polynomials, in opposite to the previous methods, which mainly focus on feedback polynomials of low weight. The results improve significantly the few previous results for this general case, and are in many cases comparable with corresponding results for low weight feedback polynomials.