Theoretical analysis of a correlation attack based on convolutional codes
Author
Summary, in English
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.
Publishing year
2002
Language
English
Pages
2173-2181
Publication/Series
IEEE Transactions on Information Theory
Volume
48
Issue
8
Document type
Journal article
Publisher
IEEE - Institute of Electrical and Electronics Engineers Inc.
Topic
- Electrical Engineering, Electronic Engineering, Information Engineering
Keywords
- combination generator
- stream ciphers
- nonlinear
- crypt-analysis
- convolutional codes
- correlation attacks
Status
Published
ISBN/ISSN/Other
- ISSN: 0018-9448