@inbook{daf1a861410346b79f9c8d5ff2faea9d,
title = "Fast correlation attacks based on turbo code techniques",
abstract = "This paper describes new methods for fast correlation attacks on stream ciphers, based on techniques used for constructing and decoding the by now famous turbo codes. The proposed algorithm consists of two parts, a preprocessing part and a decoding part. The preprocessing part identifies several parallel convolutional codes, embedded in the code generated by the LFSR, all sharing the same information bits. The decoding part then finds the correct information bits through an iterative decoding procedure. This provides the initial state of the LFSR.",
keywords = "Convolutional codes, Correlation attacks, Iterative decoding, Stream ciphers, Turbo codes",
author = "Thomas Johansson and Fredrik J{\"o}nsson",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1999.; 19th Annual International Cryptology Conference, CRYPTO 1999 ; Conference date: 15-08-1999 Through 19-08-1999",
year = "1999",
doi = "10.1007/3-540-48405-1_12",
language = "English",
isbn = "3540663479",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "181--197",
editor = "Michael Wiener",
booktitle = "Advances in Cryptology – CRYPTO 1999",
address = "Germany",
}