Skip to main navigation Skip to search Skip to main content

Theoretical analysis of a correlation attack based on convolutional codes

Thomas Johansson, Fredrik Jönsson

Research output: Contribution to journalArticlepeer-review

Abstract

One general class of attacks on stream ciphers is correlation attacks. Most of previous results regarding performance of correlation attacks have been based entirely on simulations. In this paper, we use random coding bounds for convolutional codes to give a theoretical analysis of a previously proposed correlation attack based on convolutional codes. The results from the theoretical derivation are verified by simulations.
Original languageEnglish
Pages (from-to)2173-2181
JournalIEEE Transactions on Information Theory
Volume48
Issue number8
DOIs
Publication statusPublished - 2002

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

  • combination generator
  • stream ciphers
  • nonlinear
  • crypt-analysis
  • convolutional codes
  • correlation attacks

Fingerprint

Dive into the research topics of 'Theoretical analysis of a correlation attack based on convolutional codes'. Together they form a unique fingerprint.

Cite this