Javascript verkar inte påslaget? - Vissa delar av Lunds universitets webbplats fungerar inte optimalt utan javascript, kontrollera din webbläsares inställningar.
Du är här

Improved Message Passing Techniques in Fast Correlation Attacks on Stream Ciphers

Publiceringsår: 2012
Språk: Engelska
Sidor: 260-264
Publikation/Tidskrift/Serie: 7th International Symposium onTurbo Codes and Iterative Information Processing (ISTC), 2012
Dokumenttyp: Konferensbidrag
Förlag: IEEE--Institute of Electrical and Electronics Engineers Inc.


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.


  • Electrical Engineering, Electronic Engineering, Information Engineering


7th International Symposium on Turbo Codes & Iterative Information Processing
  • Crypto and Security-lup-obsolete
  • ISBN: 978-1-4577-2114-4

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen