Advanced

Fast correlation attacks based on turbo code techniques

Johansson, Thomas LU and Jönsson, Fredrik LU (1999) 19th Annual International Cryptology Conference CRYPTO’ 99 In Advances in Cryptology / Lecture Notes in Computer Science 1666. p.181-197
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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
in
Advances in Cryptology / Lecture Notes in Computer Science
volume
1666
pages
181 - 197
publisher
Springer
conference name
19th Annual International Cryptology Conference CRYPTO’ 99
external identifiers
  • scopus:84957062097
ISSN
1611-3349
0302-9743
ISBN
978-3-540-66347-8
DOI
10.1007/3-540-48405-1_12
language
English
LU publication?
yes
id
95d4e737-6f3d-4c90-9d15-8bf40e173e1e (old id 1157342)
date added to LUP
2008-06-09 13:57:21
date last changed
2017-06-11 03:39:22
@inproceedings{95d4e737-6f3d-4c90-9d15-8bf40e173e1e,
  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.},
  author       = {Johansson, Thomas and Jönsson, Fredrik},
  booktitle    = {Advances in Cryptology / Lecture Notes in Computer Science},
  isbn         = {978-3-540-66347-8},
  issn         = {1611-3349},
  language     = {eng},
  pages        = {181--197},
  publisher    = {Springer},
  title        = {Fast correlation attacks based on turbo code techniques},
  url          = {http://dx.doi.org/10.1007/3-540-48405-1_12},
  volume       = {1666},
  year         = {1999},
}