Javascript is not activated in your browser. This website needs javascript activated to work properly.
Du är här

Fast correlation attacks based on turbo code techniques

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


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.



  • Technology and Engineering


19th Annual International Cryptology Conference CRYPTO’ 99
Santa Barbara, California
  • 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