Advanced

Theoretical analysis of a correlation attack based on convolutional codes

Johansson, Thomas LU and Jönsson, Fredrik LU (2002) In IEEE Transactions on Information Theory 48(8). p.2173-2181
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.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
combination generator, stream ciphers, nonlinear, crypt-analysis, convolutional codes, correlation attacks
in
IEEE Transactions on Information Theory
volume
48
issue
8
pages
2173 - 2181
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • wos:000177000400003
  • scopus:0036672635
ISSN
0018-9448
DOI
10.1109/TIT.2002.800494
language
English
LU publication?
yes
id
614c3844-42fa-4527-a13b-237dbeac6cab (old id 332730)
date added to LUP
2007-10-31 12:56:51
date last changed
2017-09-24 04:20:05
@article{614c3844-42fa-4527-a13b-237dbeac6cab,
  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.},
  author       = {Johansson, Thomas and Jönsson, Fredrik},
  issn         = {0018-9448},
  keyword      = {combination generator,stream ciphers,nonlinear,crypt-analysis,convolutional codes,correlation attacks},
  language     = {eng},
  number       = {8},
  pages        = {2173--2181},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Transactions on Information Theory},
  title        = {Theoretical analysis of a correlation attack based on convolutional codes},
  url          = {http://dx.doi.org/10.1109/TIT.2002.800494},
  volume       = {48},
  year         = {2002},
}