Advanced

Improved Message Passing Techniques in Fast Correlation Attacks on Stream Ciphers

Ågren, Martin LU ; Hell, Martin LU ; Johansson, Thomas LU and Löndahl, Carl LU (2012) 7th International Symposium on Turbo Codes & Iterative Information Processing In 7th International Symposium onTurbo Codes and Iterative Information Processing (ISTC), 2012 p.260-264
Abstract
The fast correlation attack is a general cryptanalytic attack directed at stream ciphers and is related to the decoding of low-density parity-check (LDPC) codes. In this paper, we improve the message passing algorithm by exploiting the fact that the sum of an arbitrary number of initial state variables, called a fixed point, can be written as the sum of only a few other variables. This will result in better use of information in the message passing algorithm. Simulations show that this added information results in better success probabilities for the attack. Our technique may also find applications to LDPC codes with girth $4$, although such codes are normally avoided.
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
7th International Symposium onTurbo Codes and Iterative Information Processing (ISTC), 2012
pages
260 - 264
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
7th International Symposium on Turbo Codes & Iterative Information Processing
external identifiers
  • Scopus:84870807583
ISBN
978-1-4577-2114-4
DOI
10.1109/ISTC.2012.6325183
language
English
LU publication?
yes
id
649c2ed3-a886-44ad-a7bd-73c219951860 (old id 2682437)
date added to LUP
2012-06-07 12:20:10
date last changed
2017-01-01 08:06:44
@inproceedings{649c2ed3-a886-44ad-a7bd-73c219951860,
  abstract     = {The fast correlation attack is a general cryptanalytic attack directed at stream ciphers and is related to the decoding of low-density parity-check (LDPC) codes. In this paper, we improve the message passing algorithm by exploiting the fact that the sum of an arbitrary number of initial state variables, called a fixed point, can be written as the sum of only a few other variables. This will result in better use of information in the message passing algorithm. Simulations show that this added information results in better success probabilities for the attack. Our technique may also find applications to LDPC codes with girth $4$, although such codes are normally avoided.},
  author       = {Ågren, Martin and Hell, Martin and Johansson, Thomas and Löndahl, Carl},
  booktitle    = {7th International Symposium onTurbo Codes and Iterative Information Processing (ISTC), 2012},
  isbn         = {978-1-4577-2114-4},
  language     = {eng},
  pages        = {260--264},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Improved Message Passing Techniques in Fast Correlation Attacks on Stream Ciphers},
  url          = {http://dx.doi.org/10.1109/ISTC.2012.6325183},
  year         = {2012},
}