The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Improved Message Passing Techniques in Fast Correlation Attacks on Stream Ciphers

På svenska

Author

Summary, in English

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.

Publishing year

2012

Language

English

Pages

260-264

Publication/Series

7th International Symposium onTurbo Codes and Iterative Information Processing (ISTC), 2012

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Conference name

7th International Symposium on Turbo Codes & Iterative Information Processing

Conference date

2012-08-27 - 2012-08-31

Conference place

Gothenburg, Sweden

Status

Published

Research group

  • Crypto and Security

ISBN/ISSN/Other

  • ISBN: 978-1-4577-2114-4