Improved Fast Correlation Attacks on Stream Ciphers via Convolutional Codes

Abstract. This paper describes new methods for fast correlation attacks, based on the 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.

• Type: Conference
• Year: 1999
• Where: EUROCRYPT
• Authors: Thomas Johansson, Fredrik Jönsson
• Keywords: Cryptology, EUROCRYPT 1999, Feedback Polynomials, LFSR Feedback Polynomials, Weight Feedback Polynomials