Du är här

Fast correlation attacks based on turbo code techniques

Författare:
Publiceringsår: 1999
Språk: Engelska
Sidor: 181-197
Publikation/Tidskrift/Serie: Advances in Cryptology / Lecture Notes in Computer Science
Volym: 1666
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

19th Annual International Cryptology Conference CRYPTO’ 99
1999-08-15/1998-08-19
Santa Barbara, California
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-66347-8

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