Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Fast correlation attacks based on turbo code techniques

Johansson, Thomas LU orcid and Jönsson, Fredrik LU (1999) 19th Annual International Cryptology Conference CRYPTO’ 99 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
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Advances in Cryptology / Lecture Notes in Computer Science
volume
1666
pages
181 - 197
publisher
Springer
conference name
19th Annual International Cryptology Conference CRYPTO’ 99
conference dates
1999-08-15 - 1999-08-19
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
2016-04-01 12:07:30
date last changed
2024-01-08 09:13:24
@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}},
  doi          = {{10.1007/3-540-48405-1_12}},
  volume       = {{1666}},
  year         = {{1999}},
}