@article{e7488f2da71f42af802c813b3ea49639,
title = "Theoretical analysis of a correlation attack based on convolutional codes",
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.",
keywords = "Convolutional codes, Correlation attacks, Crypt-analysis, Nonlinear combination generator, Stream ciphers",
author = "Thomas Johansson and Fredrik J{\"o}nsson",
note = "Funding Information: Manuscript received November 5, 2001; revised April 2, 2002. This work was supported by the Foundation for Strategic Research–PCC under Grant 9706-09. The material in this paper was presented in part at the IEEE International Symposium on Information Theory, Sorrento, Italy, 2000. The authors are with the Department of Information Technology, Lund University, 221 00 Lund, Sweden (e-mail:
[email protected];
[email protected]). Communicated by N. I. Koblitz, Associate Editor for Complexity and Cryptography. Publisher Item Identifier 10.1109/TIT.2002.800494.",
year = "2002",
month = aug,
doi = "10.1109/TIT.2002.800494",
language = "English",
volume = "48",
pages = "2173--2181",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",
}