Fast correlation attacks based on turbo code techniques
Author
Summary, in English
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.
Publishing year
1999
Language
English
Pages
181-197
Publication/Series
Advances in Cryptology / Lecture Notes in Computer Science
Volume
1666
Document type
Conference paper
Publisher
Springer
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Conference name
19th Annual International Cryptology Conference CRYPTO’ 99
Conference date
1999-08-15 - 1999-08-19
Status
Published
ISBN/ISSN/Other
- ISSN: 1611-3349
- ISSN: 0302-9743
- ISBN: 978-3-540-66347-8