Theoretical analysis of a correlation attack based on convolutional codes
(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:
https://lup.lub.lu.se/record/332730
- author
- Johansson, Thomas LU and Jönsson, Fredrik LU
- organization
- publishing date
- 2002
- 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
- 2016-04-01 15:45:58
- date last changed
- 2023-09-04 06:13:39
@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}}, keywords = {{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}}, doi = {{10.1109/TIT.2002.800494}}, volume = {{48}}, year = {{2002}}, }