Fast correlation attacks based on turbo code techniques

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Abstract

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.

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering
Original languageEnglish
Title of host publicationAdvances in Cryptology / Lecture Notes in Computer Science
PublisherSpringer
Pages181-197
Volume1666
ISBN (Print)978-3-540-66347-8
Publication statusPublished - 1999
Publication categoryResearch
Peer-reviewedYes
Event19th Annual International Cryptology Conference CRYPTO’ 99 - Santa Barbara, California
Duration: 1999 Aug 151999 Aug 19

Publication series

Name
Volume1666
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

Conference19th Annual International Cryptology Conference CRYPTO’ 99
Period1999/08/151999/08/19