Fast correlation attacks based on turbo code techniques

Thomas Johansson, Fredrik Jönsson

Forskningsoutput: Kapitel i bok/rapportKapitel i bokPeer review

76 Citeringar (Scopus)

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.

OriginalspråkEngelska
Titel på värdpublikationAdvances in Cryptology – CRYPTO 1999
Undertitel på värdpublikation19th Annual International Cryptology Conference, Proceedings
RedaktörerMichael Wiener
FörlagSpringer Verlag
Sidor181-197
Antal sidor17
ISBN (tryckt)3540663479, 9783540663478
DOI
StatusPublicerad - 1999
Externt publiceradJa
Evenemang19th Annual International Cryptology Conference, CRYPTO 1999 - Santa Barbara, USA
Varaktighet: 1999-aug.-151999-aug.-19

Publikationsserier

NamnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volym1666
ISSN (tryckt)0302-9743
ISSN (elektroniskt)1611-3349

Konferens

Konferens19th Annual International Cryptology Conference, CRYPTO 1999
Land/TerritoriumUSA
OrtSanta Barbara
Period99-08-1599-08-19

Fingeravtryck

Fördjupa i forskningsämnen för ”Fast correlation attacks based on turbo code techniques”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här