Improved Fast Correlation Attack Using Low Rate Codes

Improved Fast Correlation Attack Using Low Rate Codes

In this paper we present a new and improved correlation attack based on maximum likelihood (ML) decoding. Previously the code rate used for decoding has typically been around r=1/214. Our algorithm has low computational complexity and is able to use code rates around r=1/233. This way we get much mo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Molland, Håvard, Mathiassen, John Erik, Helleseth, Tor
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Convolutional Code
Crossover Probability
Cryptography
Exact sciences and technology
Information, signal and communications theory
Memory and file management (including protection and security)
Memory organisation. Data processing
Reduction Rule
Signal and communications theory
Software
Stream Cipher
Telecommunications and information theory
Viterbi Algorithm
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present a new and improved correlation attack based on maximum likelihood (ML) decoding. Previously the code rate used for decoding has typically been around r=1/214. Our algorithm has low computational complexity and is able to use code rates around r=1/233. This way we get much more information about the key bits. Furthermore, the run time for a successful attack is reduced significantly and we need fewer key stream bits.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-40974-8_7